Justin Theroux and Jennifer Aniston in Paris in June
Splash News Online
08/09/2012 at 11:00 AM EDT
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.
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.
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.