Springfield, Fox Studios, USA
One clue even says they live at the bottom tip of Alaska, 2,863 miles from Orlando. (They said they were that far from Orlando in one episode). It would sort of make sense. They have beaches, mountains, and are close to international waters. But many things contradict that.