WARNING: This post is too long.
Okay, I haven't gotten my scanner hooked up yet, so here's a photo of my map:
(If it doesn't show up, try
http://messiah.facebook.com/photo.php?pid=30997498&l=d1768&id=55303319)
Hopefully you can read enough of the captions to make sense of it. This is only part of the northern hemisphere, but I'll hopefully have a full map eventually. The two big continents on the left are the mainlands of the Mushroom Kingdom, where Super Mario Bros and The Lost Levels took place. I pretty much made up the shapes, at least the parts that weren't based on SMB3.
The medium-sized multi-colored island below Dark Land is Rogueport and the surrounding areas, except for Fahr Outpost, which is way up to the north. There are two territories on the Rogueport island that aren't anything in the game, and which I may get rid of in the next revision; they're only there now because I wanted it to look a little more balanced after I took Fahr Outpost off.
Dinosaur Land is to the west of Isle Delfino and its surrounding islands (a turtle, a crab, a jellyfish, and two amorphous ones). You probably can't tell from this size, but I drew Isle Delfino backwards before checking, so I'll be sure to fix that in the next revision too.
The Warp Zone from SMB3 is northwest of World 7 from SMB3, since I figured it fit in with the Pipe Maze's theme (you may have noticed that I don't really consistently follow either standard for SMB3 world names), and similarly, Tiny-Huge Island is off the coast of Giant Land (I'm planning on eventually incorporating several locations from SM64, assuming that the paintings are paintings of actual places). Speaking of Giant Land, I added a rather giant piece of land to it. This is the place where you enter the warp pipe to the mainland in World 4, extended southwardly. Water Land is a pretty faithful recreation of the World 3 map screen, including the island that's shaped like Japan.
On the northern main Mushroom continent, I've started putting in PM and SMRPG locations. Toad Town is in the light green territory between Grass Land and Dry Dry Desert, and is meant to also represent the "Mushroom Kingdom" area in SMRPG (As for the port in PM, pretend there's a river there). Goomba Village is to the west, right on the border of the blue territory. Tadpole Pond, Rose Town, and the Forest Maze are to the south in the red territory, Moleville is in the green one, Booster Tower is in the red-orange one, Seaside Town is on the coast of the lighter green one, and Monstro Town, Bean Valley, and Barrel Volcano are in the one that looks like a liver. I have some other versions of the map where Toad Town is more southwesterly, giving more room for Forever Forest, and I'll try to get it closer to that in the next revision.
To the north is World 6 from SMB3, which at the time I labeled as Sherbet Land, but I may change it back to Ice(d) Land later. Shiver City is northwest, the Crystal Palace is northeast, and Starborn Valley is off the map farther north, possibly on the North Pole.
Since this is only a partial map, many places are still off the map, including Jewelry Land from Yoshi's Safari, Sarasaland, the Beanbean Kingdom, and the Waffle Kingdom (which I'm assuming does really exist), all of which have their directions marked on the edges of the map.
Originally, I made it a point not to label the compass with directions, but I think it's probably safe to say that up is north, right is east, etc. Also, while I tried to use a different color for each territory, the fact that two of them have the same color does not necessarily imply anything about their common allegiances. Also, the colors imply nothing about the territories themselves; though you can probably see a few where I did intentionally choose the color based on the area itself, I mostly chose them just because they looked good in that location.
Finally, feel free to challenge (or praise) me on any decisions with the map (but be prepared for a good deal of answers that are just "I liked it better that way").