MIAMI- In January 2008 , Charlie Crist 's coveted endorsement in the Florida Presidential primary went to Sen.John McCain of Arizona instead of Rudy Giuliani , the former mayor of New York City , even though the mayor--who had banked his entire campaign strategy on winning Florida-- had lobbied hard for the support of the popular Florida Governor .