The film stars married in September 2008 and have an apartment in New York.
UsMagazine.com said the couple's new home has two bedrooms, three bathrooms and a swimming pool.
Johansson has starred in "The Horse Whisperer," "Girl with a Pearl Earring," "Lost in Translation" and "Iron Man 2."
Reynolds' film credits include the blockbusters "The Proposal" and "X-Men Origins: Wolverine."
Ron Burgundy interviews Peyton Manning on SportsCenter
Toddler uninjured after being knocked over by Obama family dog