What state should I incorporate in?
startupcompanylawyer.com
startupcompanylawyer.com
Incorporating somewhere across the country we've never been strikes me as almost premature optimization. You're already trying to be too-clever-by-half (what does your source code look like?). It also suggests a disconnect with the community (what else are you willing to do to us to save a buck?).
I'm not saying it's inherently good or bad, but simply that there are a set of people like me (potential employees, maybe!) for whom it's a good sign if you never even considered being a Delaware (or Cayman Islands) company.
Quick look at Wikipedia notes that there are no personal or corporate state taxes.
Good news is, if you're an Inc you can waive the first year. LLCs can't though.
I believe the costs are pretty comparable if you're an out-of-stater: You'll get hit with annual registration fees (slightly higher in Nevada, I believe) and the need for a registered agent in either location, but you'll get hit with a franchise tax in Delaware (not sure if it offsets the Nevada registration fee off the top of my head). Either way, if you're not operating in Nevada or Delaware, the state in which your business is operating is going to want taxes, so it doesn't really help in that regard. (And, as an aside, if you're in California, taxes really suck).