North Rhine-Westphalia is the most populous state of Germany, with four of the country's ten largest cities. The state was formed in 1946 as a merger of the northern Rhineland and Westphalia, both formerly part of Prussia. Its capital is Düsseldorf. The state is currently run by a coalition of the Social Democrats and Greens.
Around 1 A.D. there were numerous incursions through Westphalia and perhaps even some permanent Roman or Romanized settlements. The Battle of Teutoburg Forest took place near Osnabrück (as mentioned, it is disputed whether this is in Westphalia) and some of the tribes who fought at this battle came from the area of Westphalia. Charlemagne is thought to have spent considerable time in Paderborn and nearby parts. His Saxon Wars also partly took place in what is thought of as Westphalia today. Popular legends link his adversary Widukind to places near Detmold, Bielefeld, Lemgo, Osnabrück and other places in Westphalia. Widukind was buried in Enger, which is also a subject of a legend.