I noticed that when you start typing a location, a black box pops up with several choices that aren't necessarily related to what you've typed so far. Maybe a way to search locations would be to enter some random three letter combinations and see what choices you're offered, then click on any that look interesting to you. Stop when you find something acceptable. Totally inefficient and even irrational, but this seems to be how Starriott expects us to explore the possibilities.