I also live in New York, but formed an LLC in Delaware.
I had my reasons for doing so (not taxes).
It actually cost me more to form it and then to register it with NYS DOS as an FLLC.
So you might want to consider forming or incorporating in your own state - wherever your are going to do business.
Otherwise, you'll pretty much have to pay twice for all paperwork.