But in the midst of the village's Independence Day parade, they met again after hearing each other's name being spoken -- their first encounter in 50 years.
The parade, sponsored by the Southampton Village Commission on Veterans Patriotic Events, drew several wars' veterans, including Miller and Foster, both 69. Reunited in their hometown -- where both now live -- they recalled shared experiences over a beer.
The two men talked about strolling around their childhood neighborhood during a snowy winter in the 1970s. They remembered competing on the high school track team. They learned each had served in Vietnam.
"This holiday is about getting together and remembering the guys who didn't make it home," Foster said.
Miller said the annual parade focusing on veterans "is a great experience" to "welcome home the new guys."