Corporations MUST have a physical street address in Arizona: An Arizona corporation MUST have a physical street address (not a post-office box) and it must be in Arizona. A foreign corporation (applying to do business in Arizona) MUST have a physical street address (not a post-office box) and it must be in Arizona.