“Everybody wants to claim our city, but you have to be born in New York. You have to be born in one of the five boroughs to be a New Yorker,” she says