Postal Boxes?
Definitely smaller rent than an actual floor.
You can probably reroute all content to your address from there, but I can't say if dodging the bullet is legal.[/quote]

Do NOT do this! I did a lot of research on this topic because I was interested in starting a company outside of the state that I currently reside in. After a few weeks of searching, I found examples were people were arrested and/or fined for doing this. It isn't illegal everywhere, and many of the laws regarding this are vague, but it just isn't worth it.

I would give the same advice regarding virtual offices. It's so hard to know if you are breaking a law in the country you actually reside in, or the country your business is supposed to be located in. The right way to do this is to hire a lawyer (specifically one that has knowledge of international business law concerning the two countries in question).

I have family in certain parts of America but none in New York where my company needs to be established.

Why new york? Why US?

Most of the big multinational companies are very selective about where they are 'based' for tax reasons. The majority of companies don't have this luxury .. they make a physical product, in a physical location. The advantage with making software, is there is no actual product aside from information, and information doesn't pay attention to borders.

Certain countries are very well setup for exactly this scenario, including the having a postal address etc.

A company is a separate legal entity to the people who work for it. Just as you currently work for another company in japan, there's no reason why you could not arrange to have a company formed in say, the cayman islands, and work for them remotely. There's no reason why this 'hypothetical company', that makes software, needs to pay any taxes to the US, other than via the income they pay to you.

Of course, this is all purely hypothetical, you never heard this, and I was never here.

*edit* Having reread your original post, it suggests the reason for the US may be the possibility of kickstarter funding, so you can disregard most of this. Although it still may be possible to take advantage of more beneficial tax regimes at some point while still operating 'from' the US (see google with the 'double irish' and the 'dutch sandwich', very sneaky!), it may be that at this stage the process of getting external funding is more important to you than the operating stages of the company.*/edit*