Is there any working graphical tool to generate nagios user-supplied map coordinates to hosts? Or is there any simple way to do by script or manually?
I know it's not exactly what you ask for but with NagVis you could easy create PowerPoint like network maps.
Another way would be to set the parent of each host correctly. Afterwards the automatic status map should be ok.
If you use Linux you could try Nagios 2D Status Map Editor too.