When Sen. Cory Booker arrived in Washington a few years ago, he was a national figure with a huge Twitter following and a personal mission to reach across the aisle to get things done. You can say he still has national credibility. When there is a U.S. Supreme Court vacancy, his name comes up. When there is talk about Hillary Clinton's running mate, his name comes up.