The first Muslim mayor of a major western city says Trump's travel ban is 'cruel and shameful'.