Trump's rise in favorability rating in New York is attributed to his stringent immigration policies, including deporting criminal illegal migrants, has garnered notable support among voters.