As the first sitting president visit to Gracie Mansion in decades, Trump said the young mayor might be a great one.