Along with the two options that pop up when "Choose your nearest city" is clicked, how about a third like:

Don't see a city close to you?

This option could then take the user to a page where they can submit their city & email. I think this would help you make the most of your traffic and also provide some guidance when you're trying to decide where to expand to next.