"We've been living in New York and I got into a pediatric residency in Philadelphia, so we decided to move halfway," Hebert toldUs Weekly on Monday.
"He'll commute and I'll commute. It's a lesson in relationships."
The Bachelorette couple said they are planning to look at houses over the next couple weeks with the intention of moving before July, and Rosenbaum reportedly has his eyes set on the "Princeton area."
"My Jersey geography is awful," Rosenbaum told Us. "I'm going to commute back to New York, so I want to try and keep the train ride under the hour."
Hebert -- whom Rosenbaum proposed to after she had selected him over Bachelor Ben Flajnik during the seventh-season finale of The Bachelorette, which aired in August 2011 -- moved into Rosenbaum's New York City apartment shortly after her The Bachelorette season concluded.
The following month, the couple moved into a new place in NYC that the couple could call their own.