When Eckhard Ruthemeyer entered the European Parliament building in Brussels for the first time, he felt a sense of awe. He had come with a task: To represent his home, the town of Soest, population 50,000, on the European stage. The reason: The mayor of the North Rhine-Westphalian county seat had just been elected to the European Committee of the Regions (CoR).