What are the tax implications of relocating a C Corporation to a different state?

We're considering creating a New York C Corporation (where we live) for our startup, an iPhone application. At this time, we will have just one investor, who is one of our relatives.

We do not plan on being profitable or generating revenue at first, and once we anticipate becoming profitable and/or an acquisition was potentially nearing, we would relocate to a more tax-friendly state first, such as Nevada.

Since we would be dissolving our New York corporation, would we be responsible for any taxes there, either at the time of the relocation or at some point in the future?

Moving a company from one state to another doesn't require dissolving the company. You may want to look at forming your corporation in DE, where you will not have to pay taxes, period.