The reality star father-of-eight was photographed having dinner in New York City at Accademia di Vino on Saturday night with Star tabloid reporter Kate Major.
According to multiple New York Daily News sources, Major believes she is becoming more than "just friends" with Jon.
But when contacted by the paper, the tabloid reporter said, "I have no comment. There was no date. Jon and I are just friends."
Jon's outing with the tabloid reporter took place on the same day his ex, Kate Gosselin, and kids arrived in the city for a TLC photo shoot. According to Us Weekly, the Gosselins' security battled with the paparazzi who were hungry for shots of the family in the Big Apple.
"Kate's security held up these huge umbrellas and white tables to try and block the photographers from getting pics," an eyewitness told the mag.
Earlier in the day, Jon was spotted moving personal items, including a flat-screen TV, into his new apartment at the Alexandria building on Manhattan's Upper West Side.
On Sunday, Jon was spotted in Central Park taking a stroll and eating a hot dog. He also found a comfy spot on a rock before making a few phone calls, Us reported.
And back in Wernersville, Penn., Kate and the kids returned home on Sunday. The reality star mom was spotted with an unidentified man, who was loading boxes into her car, the mag reported. She reportedly kept her kids busy by giving them some bubble wrap to play with.
Related Content from AccessHollywood.com:
PLAY IT NOW: Jon Gosselin & His New Girlfriend Live It Up In France (July 15, 2009)
PLAY IT NOW: Kate Gosselin Denies Daughter Water (Jan 28, 2009)