I think there are quite a few other factors that could explain the difference in international tourism between Phoenix and NY.

LA seems to be doing alright though with ~7.5M foreign visitors a year: https://www.discoverlosangeles.com/sites/default/files/2019-...