KARLSRUHE, Germany—The draft budget for Baden-Württemberg state set aside $69,000 this year for educational trips to “memorials of National Socialist injustice.”

The Alternative for Germany party submitted a motion to strike the reference to the Nazi Party and instead use the money for visits to “significant German historic sites.”

“We strive...