As with Lerdo, education brought Nienburg and Las Cruces together. For several years before the formal Sister Cities affiliation, students from Las Cruces' Mayfield High School and Nienburg's Albert-Schweitzer-Schule, participated in student exchanges. Las Cruces and Nienburg officially became Sister Cities on July 4,1993.

Nienburg is located on the banks of the Weser River in northwestern Germany in the state of Niedersachsen (Lower Saxony), a short distance from Hannover. It is a county seat and cultural center with a population of about 33,000. Nienburg is home to about 30 schools including a technical college several manufacturing plants, including a glass recycling plant, which serves northern Germany.

Each June, Nienburgers celebrate the Scheibenschiessen (Shooting) Festival, which includes marksmanship contests, a parade, many happy events, and ends with a city-wide feast of boiled potatoes and pickled herring. The spirit of the occasion is similar to the Las Cruces Whole Enchilada Festival.

With history dating back to 1025, Nienburg today is a blend of ancient architecture, charming traditions and the contemporary, creating a wonderful mixture of old and new.