The former New York City mayor is taking his late bid for the 2020 White House to the heart of the Deep South.