Does the legal address of my company have to be located in the US?
No. In fact, the legal address can be located anywhere in the world. Keep in mind though that in addition to your American mailing address, you also need a registered agent in the US.