How about a naming trend that isn't too French?
Not that I'm too against the idea, but none of the previous generations really had towns or cities named after things from the regions they were based on. I'm pretty sure colors aren't that big of a thing in the actual Kanto region in Japan, nor do I think patterns or cloud formations are that big to New York City. They were all just random themes, and it could very well be the same here too.
Although I do like the idea of towns named after wines and cheeses, when combined.