It means you're on your way to New York

Going to New York.

"I'm bound for New York" is a way of saying I am on my way to New York. Listen to the old songs "This train is bound for glory" and "Alabamy bound".

New York bound = on the way to New York. For example, "I was on a New York-bound bus when my friend phoned me with some wonderful news"