Wonders of the Universe (2011)

S1E26 Furlough in New York

Bilko and Joan Hogan both head to New York, but their paths keep crossing without actually meeting. When they finally reunite at Fort Baxter, they discover a mix-up: they've ended up with each other's dog tags.