Ilima is probably based in or around the city due to his attire. He's also wearing aviary attire. He also looks like a faggot.
The official bird of Honolulu is called the fairy tern. They're pretty proud of it because for some reason the seabird nests in large numbers only on remote island wildlife sanctuaries and weirdly enough, the capital city. Ilima is also a lei plant, albeit there are actually a shit ton of lei plants so comfey.
You should also be greeted with a lei when you arrive, so it'd make sense for fairy to come first. If the stereotypes add up, he could be fairy.
Honolulu is the most populated city in Hawaii as well as its capital. It appears that Hauori city follows suit. When roughly translated, it sounds like Haole city or foreigner city. This makes sense as Hawaii is a super mixed, and everyone gathers at the capital. Tourists and locals alike. Fairies have also had quite a few dex entries relating to being drawn to large amounts of people with positive emotions, and you've got a city full of happy tourists. You also just moved to the place, so that's a justification for the city name as welll.
Also is think that Gumshoos was at around second gym leader levels, so that's a thing.
A video of the birds I guess
https://youtu.be/RdDkatpLDNo [Embed]