Brooklyn

The place Mario and Luigi were thought to live before SMW2: Yoshi's Island said they were born in Mushroom Kingdom.