There are 38 cities in North Rhine-Westphalia. Cologne is the most popular city with a population of 963,395.