Jennifer Aniston & Justin Theroux Reunite in North Carolina

By Maggie Coughlan

08/09/2012 at 03:45 PM EDT

Jennifer Aniston and Justin Theroux's love knows no bounds ... or zip codes.

The close couple have been apart over the past few weeks as Aniston films We're the Millers alongside her Horrible Bosses costar Jason Sudeikis in Wilmington, N.C. Meanwhile, Theroux has been traveling between New York and Los Angeles.

But Aniston, 43, and Theroux, 40, reunited in Wilmington just in time for a special occasion: his 41st birthday on Friday.

RELATED: Jennifer Aniston Plays a Prostitute in We're the Millers

While the actress has been on the set of the movie, in which she plays a stripper, Theroux has been hanging out with her friends.

The Wanderlust star was spotted on July 31 enjoying dinner with a party of 10, including Courteney Cox, her daughter Coco, 7, Laura Dern, and her son Ellery, 10, and daughter Jaya, 7, at Elio's on New York City's Upper East Side.

"Everyone was talking and laughing and having a great time," a source told PEOPLE. "Everyone seemed very close and all good friends."

"He was very nice [and] polite. He even played with Dern's son and made him laugh," the source said.

RELATED: Jennifer Aniston & Justin Theroux: Engagement Not 'Ringing' True