Matt Lauer Goes on Food Run at Long Island Deli

Matt Lauer hit up a Long Island deli late Wednesday morning ... the same deli his wife hit up hours earlier.

Matt walked out of the Jimmy Jims Deli with another customer -- the 2 clearly had some sort of conversation inside and said goodbye to each other as they walked out the door.

He was much more subdued with the photog who asked about the various allegations.

It's interesting ... his wife, Annette, was not wearing a wedding ring when she made her deli run. Matt was not wearing his ring either.