If you can enter it and walk around, I don't see why not. Locations are locations, right? We just need to think laterally.

Could you be considered a city?

Are you able to be visited prior to the Yensa Sand Sea?