In the meanwhile though it can be considerably cheaper to file locally. It will cost more to change later, but you are going to have a lot more resources if you are in the situation of needing to convert.
So if you are looking to get funding right away your best bet is Delaware C-corp, if you are going the "lean" route then you should probably do whatever is quickest and cheapest (usually, but not always, a local LLC).
IANAL, but for North Carolina if you have an employee in the state you must register as a foreign corporation and pay whatever fees are associated with it. It also seemed like you had to do double the paperwork each year once for DE and once for NC.
I agree though that NY LLC is not the easiest process in the world, but then again neither is NY foreign corporation registration.
Maybe I'll look into it next time it comes up.
Cheers.
Once you have gained traction and secured VC backing, it is possible that they will ask you to convert to a DE corp. So basically, you are just delaying the hassle of dealing with DE (admittedly, it is only a small hassle).
If you end up bootstrapping and becoming a lifestyle business where you can fund your small team without ever getting VC funding, there is no great reason to be a DE corp (if your team is based in CA).