The couple recently postponed their wedding to focus on completing the extensive renovations on her new $21 million estate in Bel Air, California, but Justin is reportedly desperate for them to move back to New York City.
A source told gossip website RadarOnline.com: ''Justin has really tried to like living in Los Angeles, but he just doesn't. It's not his vibe, he loves the energy and grittiness of New York City. He actually jokingly complains about the weather in LA, he doesn't think it's natural for it to be sunny year round, and misses having actually seasons.
''Jen is firmly planted in LA, and doesn't like New York City. She felt exposed and hounded by the paps there. She bought several apartments in NYC, hoping to make it home for the couple, but in the end, her heart just wasn't in it.''
The insider said that the 'We're the Miller' actress, 44, has been trying to make her fiancé feel more at home by building him his own guest house on the grounds of her mansion and encouraging him to do whatever he wants with it.
The source explained: ''Jen has encouraged Justin to decorate it and use it however he wants. He could play his music, have his buddies over, or turn it into a state of the art man cave! He is appreciative of Jen's efforts, but in the end, it still doesn't change the fact that the couple is living in LA.''
Despite not being happy in Los Angeles, Justin, 41, believes they can reach a compromise.
The source added: ''Justin loves Jen, and doesn't want this to be a deal breaker for the relationship. He is confident they can work through it.''