Speaking at a campaign event in Phoenix, former New York City mayor Rudy Giuliani wore a hat that said "Make Mexico Great Again Also."