Sen. John McCain edged out Mitt Romney to win the delegate-rich Florida primary on Tuesday night, solidifying his transformation from left-for-dead candidate to a front-runner and dealing a devastating blow to the presidential hopes of Rudolph W. Giuliani, whose distant finish here threatened to doom his candidacy.