Irish Internet Start-Up
I want to set up in New York, so can i legally rent warehousing or sign up a distribution service??
Any individual can own a company in the US, regardless of their immigration status. Such entity (an LLC or C-Corporation) will then be able to open a business bank account (but you as representative needs to be present in the US to do so), rent warehouse and collect payments from US customers as any other US company.
The choice of state for forming your company would depend on your business needs. New York might not be the best choice, since you are running an internet business, and I would recommend considering Delaware or Wyoming. You can open a bank account in New York even if your company is registered in any of those two states.