Magmasaurs can be found in the southeast region of the map. Head to coordinates 89 LAT and 70 LON or 96 LAT and 80 LON to find the entrances to the volcanic trench. You will see a river of molten lava flowing through the underground cavern.