Canadian needs to incorporate in USA - which state is best?

I am launching a membership website for weight loss. Since I won the website design portion of this in a contest by a USA web designer who specializes in this niche, and her requirements stated that it is for USA residents only, or for businesses registered in the USA, I must soon register my business name in the United States. I live in Montreal, Canada. It's not too far from Plattsburgh, NY where I have a mailing address at a mailbox store. I also have a virtual (VOIP) Plattsburgh NY phone number through Vonage and a personal bank account in that city. I also have a prepaid cell phone with a New York City phone number, but no longer have a mailing address in NYC (though I've often thought of getting one again for the prestige of having a NYC address).

My first thought was to register the business in Plattsburgh, NY since I can physically be there in an hour an a half if needed. But the State of New York seems to have some strict requirements for a lot of things. It seems I won't be able to get a business bank account without having a physical business address. I can't and don't particularly want to rent an office in Plattsburgh at this time. Am I missing something, or should I pass on New York?

Then I thought of Delaware. It's close enough that I could drive there once or twice a year if absolutely needed. And there seem to be some good tax advantages. According to some of those websites that offer business registration services, it's starting to look quite attractive.

But there's also Nevada. For some reason, whenever I see a business registered in Nevada, I often wonder if it's legit, since it's easy to register there and remain anonymous.

An alternative to Nevada seems to be Wyoming, with even easier requirements, anonymity and the like.

It almost seems to be a tie between DE, NV and WY. Although my preference, all things being equal, would be NY. Price is a bit of a consideration, but I wouldn't base my final decision on that. (Although if two states are roughly identical in in terms of meeting my needs and one was significantly cheaper for registration costs, I'd chose it). Or are there any other good states worth considering?

Lastly, I'm thinking of registering as an LLC. From what I've read, this seems to meet my needs, but then again, I've never done anything like this before. Any comments and suggestions would be most appreciated. I know... I should probably go consult an attorney... but I don't have that much cash to splash around on this, so I'm hoping some of you Warriors will be able to offer some tips (I won't hold you to it, strictly off the cuff here). Thanks!