My first town, Tadfield, is named after a town from my favorite book (Idk if it's real or not lmao) and my second town, Sonata, is just a word. My mayor and alt characters in Sonata have or will have music-themed names c: You could just do what I did with Sonata and look up word names/nature names. Before it got corrupted, Sonata was Cypress, before that it was Hyacinth, and before that it was Impala.
As for mayor names, Crowley is from the same book Tadfield is from, and Harper (Sonata's mayor) is a music-related name. Before he was Harper, his name Brooks, to match the nature theme I was trying. c: Try out different things!
TL;DR Experiment with different words or look to your favorite books/movies/games/etc, or try real place names!