Sen. John McCain was honored at the Liberty Medal ceremony Monday night where the Arizona Republican gave an emotional speech and slammed "half-baked nationalism."