Locality maps are back and will be slowly added where necessary. An overview map of all localities in the database with latitude and longitude is available at http://nodakpaleo.mattbk.com/map/locality. There is also a map on each locality node, with the option to turn on a layer containing nearby localities.
Maps are displayed using OpenLayers. Because locations are displayed using WGS 84, coordinates that were entered in other projections will be somewhat displaced. As always, make sure you check original documentation for a locality before revisiting.