At the 6 minutes and 5 seconds mark, Malcolm and Reese are looking at a city map of Las Vegas, NV (the map is seen upside down) while planning their series of mischief in their city. It is never stated exactly where Malcolm's family lives, but this is a clue. Malcolm also mentions only having eight gallons of gas. A red thumbtack marks their house location. Looking carefully, it seems their home is near the Springs Preserve and Meadows Mall.