You should base your startup where your market is.

If your business is tech related, it would be best to do it in the US since they have the largest spending power for tech-related services.

If you are a mining contractor, you should do it in Australia as they are rich in resources.

Follow the market.