Can you craft maps of the Nether?

Solution 1:

Yes, but they don't do you much good. From the wiki:

While maps in the Nether work, it has a ceiling, and all that will be shown is red and gray. The only useful function is finding where you are in relation to where you made the map. Additionally, the direction indicator rapidly spins and is not a good indicator of direction. Remembering that maps are East at the top and that the L corner of nether blocks points north is more reliable. And as long as the map was created near a portal, that map's center will always be that portal.

Solution 2:

You can break the ceiling of the Nether (although getting there is only safe in Creative), so if you break the ceiling the map might map out the actual landscape. I haven't tried this, but I think it would work well.