Aniston went casual for the outing, donning a black jacket over a simple white T-shirt, which she paired with distressed skinny jeans and nude heels. Her husband went with his signature black jeans and leather boots, styled with two layered T-shirts and a black baseball cap.
The sighting comes just one day after they were seen out to dinner at Blue Hill restaurant in the Big Apple.
Aniston, 48, and Theroux, 45, will be celebrating their second wedding anniversary in August. Although The Leftovers star wouldn't say too much about their big plans during his guest appearance on Good Morning America last month, he did tease it will be low-key.