Pryham: A frigid town located amidst a permanently frozen landscape. The snow glows white on the mountains surrounding this town all year round, and it lays like a thick canopy on the pine tree forest, blocking most sunlight. Why an area so unkind towards humans in nature would be inhabited is a mystery, but citizens have made most of what they have. Pryham is known for a museum only featuring ice sculptures, a hotel made entirely out of ice, and even an enormous Pokémon arena made entirely out of ice as well, making it a popular location for tourists and trainers wanting to test their skills on unfamiliar ground (literally, as it is made out of ice). The many ski lodges as well as a large ski resort on the surrounding mountains makes them a popular destination for winter sport enthusiasts. Mainly ice-type Pokémon inhabit this unfriendly climate, but you will also find fighting-types trying to hone their strength against the elements, and dark-type Pokémon thrive in the dark forest.
Corley: An oasis in the middle of a desolate desert with blistering tropical climate. Also known as "The Sapphire of the Dunes", water gushes seemingly out of nowhere, though it is pumped up from a massive underground lake. In the center of town is an enormous Pokémon-themed water park featuring famous attractions such as the "Gyaracoaster" and the "Lapraslide", which occupies most of the habitable space, but it provides an excellent source of income for the people who live there. The park also has a raised Pokémon arena resembling the hat of a Ludicolo, surrounded by a pool of water. The floor collapses under a trainer when they lose, dunking them in the water, making for a hilarious sight. Despite it being known as an oasis, not many water-type Pokémon reside in the near vicinity, most of them being of the ground-type. In the outskirts of town there are some ancient ruins, including a pyramid, which are inhabited mostly by dark- and ghost-type Pokémon.
Newoak: A relatively small town known mostly for it's friendly atmosphere and a large, hollow oak tree in the northern district. It is a great place for beginner trainers since it is surrounded by easily accessed terrain, inhabited mostly by small, kind-natured Pokémon of the normal-, grass-, flying-, bug-, and fairy-types. Despite being hollow, the old oak is quite sturdy, and so various things have been built into it, such as a Pokécenter, a library, a large clock, and a Pokémon arena on the top level.
Belburn: An academic city which serves as host for one of the most prestigious universities in the Pokémon universe. Here all matters surrounding the mysteries of Pokémon such as evolution, gender differences and legendaries are studied and researched. Many well-known Pokémon professor's have graduated from here, and have had their works published in a magazine produced by the university which is shipped to all other regions, covering all the news and ground-breaking discoveries of the scientific world. You may even have your battling-style examined here by experts in one of the laboratories, or you may partake in tournament battles on the arena in the central courtyard. Sensing the wisdom and knowledge exuding from this place, many psychic-type Pokémon thrive here, but you will also find Pokémon of various other types in the very hospitable environment surrounding the city.
Annnnd I believe that covers all the cities you had trouble with :P Of course, you don't have to use any of them if you don't like them, but I'm glad if I helped you with some of them at least ^^