Shape House is a city location in a door it where Max lives.
Cartoon City was created after making Roc's Life.
Max went to Cartoon City.
At the end of T-o-s (Season 2) Lenny erased the future from existence, it bought an alternative timeline into existence meaning that if the future was erased and a new timeline was created it was like Lenny was never born. Tom demonstrated by changing the future but when the new timeline arrived, he made everything look like Lenny was never born. Tom named it the Transformed Cartoon City.