Trump announced the honour on social media, calling political ally Giuliani the ‘greatest Mayor in the history of New York City’.