This is pretty generalised, but with NM showing on the map it's easy to find 'em.

Shearing Sheridan (Low level Crab) - Shposhae
Giant Remora (Low level Orobon) - Shposhae
Lone Coeurl (Low level Coeurl) - Shposhae

Queen Bolete (36 Funguar) - Small room southwest of Camp Tranquil
Jackanapes (36 Opo-opo) - East of Camp Tranquil, near the lake
Prince of Pestilence (47 Gnat) - Mun-Tuy Cellars
Alux (42 Imp) - Mun-Tuy Cellars
Pyrausta (36 Pteroc) - Southwest of Camp Horizon (south from Ferry Docks)
Nest Commander (36 Antling) - Northwest of Camp Horizon
Bardi (42 Wolf) - Nanawa Mines
Kokoroon Quickfingers (~50 Qiqirn) - Nanawa Mines
Slippery Sykes (36 Slug) - Southeast of Camp Bloodshore
Barometz (36 Roseling) - Northwest of Camp Bloodshore
Bomb Baron (42 Bomb) - Western large room in Cassiopeia Hollow
Unknown Soldier (47 Bogy) - Eastern large room in Cassiopeia Hollow
Daddy Longlegs (42 Yarzon) - Nophica's Wells
Downy Dunstan (42 Sheep) - Coerthas Eastern Lowlands, usually near the Ixali Camp
Gluttonous Gertrude (42 Dodo) - East of Limsa, near the shoreline (around 31,32 on map)
Old Six-arms (47 Crab) - Go to Gertrude, then run south a little
Sirocco (42 Doe) - West of Humblehearth, if I remember correctly
Cactuar Jack (47 Cactuar) - Near entrance to Copperbell Mines
Phaia (47 Hog) - Near Sorrel Haven (don't run too far in)
Spitfire (47 Spriggan) - Coerthas Eastern Lowlands, near the flat ground with the windmills
Elder Mosshorn (60 Goat) - Nophica's wells, only during daylight hours
Haughtpox Bloatbelly (60 Goblin) - Apparently east of Treespeak, never seen this guy though.
Dodore (60 Ahriman) - Spawns fairly near Camp Brittlebark, but only during the purple miasma weather in Mor Dhona
Great buffalo (65 Kjata) - Northeast of Camp Bald Knoll, but not sure what times of day
Uraeus (65 Peiste) - Look on map where it says 'Coerthas Eastern Lowlands'. Uraeus spawns west of that, again there's probably a condition on weather or time.

Then you've got a couple of NMs in raids/faction leves.

I know most of those are right (been killing a lot of them lately), but the 60+ ones may be outdated.