A sheriff's helicopter saluted them with a flyover. L.A. County Sheriff Alex Villanueva was on-hand to present some special gifts to the two veterans. Villanueva said Guzman is distantly related to his wife.
MORE: Fallen honored at LA National Cemetery on Memorial Day
Memorial Day: Fallen veterans honored at LA national cemetery
Guzman and Fernandez's birthdays are separated by less than two weeks. They met in second grade and graduated from the same East Los Angeles high school.
Both joined the military in the 1940s after the attack on Pearl Harbor. Guzman became a member of the Coast Guard. Randy served in the Army.
"I'm very thankful to friends and my family and I am glad we're still here. Hopefully, we'll be here another couple of years," said Guzman.
MORE: Boy Scout plays Taps nightly outside NJ veterans' home
Boy Scout plays Taps nightly outside NJ veterans home
"I was born in Juarez, Mexico, and I volunteered to go into the service because I wanted to become an American citizen," said Fernandez.
"These two gentlemen - they're living history. They've gone through everything. You start from the Great Depression to WWII, everything that happened since then, they lived through it all," said Villanueva.
Mariachi serenaded the buddies. Both veterans returned to California after the war, bought homes on the same street in Montebello, raised families and always maintained their friendship.
MORE: 'Hero' UPS driver stops to fix American flag outside Oklahoma home
'Hero' UPS driver stops to fix American flag outside Oklahoma home