In a Monday night debate, the Senate majority leader asked if Americans really want a New Yorker 'setting the agenda.' Critics point out that Trump was born and raised in Queens