As I got back on my bike, I asked Ms. Budenz whether she missed the cold war. She nodded, and said, “It was good for us.”

There, we met Gisela Budenz, owner of a cafe that once served as a gathering spot for American troops and civilian personnel based in Fulda.