Almost every angel investor is going to want to meet you in-person to make a decision, so it depends on the amount of capital and time you are willing to spend in meeting investors outside of NYC.
I would personally go to any length to meet an investor who has expressed interest in meeting with me who I think would add value in the early stages. Really, that should be your definition of an angel. But if you're traveling, I'd look to qualify that interest as much as possible so as not to waste time and money.
Hope that helps!