Jon Gosselin Steps out with Friends From people

As speculation about the future of Jon and Kate Gosselin's troubled marriage grows, one thing is for sure: they spent the Memorial Day holiday far apart.

While Kate reportedly took the eight on a boat ride in North Carolina this week, Jon was spotted at an upstate New York bar with two women. Several witnesses at 26 Front Street bar in the Hudson River town of Newburgh tell PEOPLE that Jon stopped in with two friends Monday afternoon – a woman who appeared to be in her mid-20s and another who looked to be older.

"They came in, approached the bar, got some drinks and then stood off on their own by a railing," says a bouncer who checked Jon's ID. "They were laughing and talking and they all left together."

The bouncer says Jon and the younger woman, "were standing close at one point ... but there was not any PDA that I noticed." Jon's trip to the bar was first reported on TMZ.com.

Manager Robb Tanczos says Jon drank Miller Lite. "I didn't see any kissing, touching, caressing or anything like that," he says. "They just kind of chilled."

Both Jon and Kate have denied reports they have been unfaithful to one another.

Sources say Jon and his two friends spent about 40 minutes in the outdoor area of the Newburgh bar and left after it appeared people began noticing they were there.

"People tried taking cell phone pictures and they turned around to face the railing and kind of spread out so they weren't standing so close," says the bouncer.

"I think once people recognized him they left," adds Tanczos.

The trio also stopped into another restaurant nearby, Torches on the Hudson, for some food and drink that afternoon.

"Jon looked really relaxed and was talking to people," general manager Damien Brady tells PEOPLE. "One of the waitresses asked for an autograph and he gave it to her."