Stadt Neustadt an der Heide

Population:  6,300

Current name:  Neustadt bei Coburg  

Population in 2000:  17,000

Wikipedia:  http://en.wikipedia.org/wiki/Neustadt_bei_Coburg