"This is the first time I've visited New York" sounds better to me, but "the first time I'm visiting" is okay took.
Actually, though, I'd use a different expression, more colloquial:
"This is the first time I've been to New York."
You can also say,
"This is my first time in New York."