It was severed from North America when Slow Bombs destroyed Central America during the Sixty Minute War. Like Africa and Eurasia, Nuevo Maya is split between static settlements and tractionists. Static settlements rule the Andes, but the lowlands are filled with Ziggurat Cities. Tom Natsworthy and Hester Shaw visit Nuevo Maya in the gap between Mortal Engines and Predator's Gold but it is never visited in the series itself.
Nuevo Maya is mentioned several times throughout the series. Nimrod Pennyroyal wrote his book Ziggurat Cities of the Serpent God about his "experiences" in Nuevo Maya, which is untrue as he never went there. Pennyroyal tell Tom about Vampire towns in Nuevo Maya, which cling to the bottom of Ziggurat cities and slowly take everything away and either making the inhabitants their slaves or killing them. The vampire town would then leave the city a dry, empty shell and move onto its next victim (it is unknown if vampire towns were real or not). Tom thinks this is outragous and realises that Pennyroyal is a fraud.
Nuevo Maya is mentioned in Infernal Devices as well. When Wren Natsworthy says that they are going to be made into slaves, Nabisco Shkin scoffs and says that tough pirates like the Lost Boys aren't going to be sold as maids or servants, and they will instead be sold as gladiators in the arenas of the Ziggurat cities of Nuevo Maya.
On the Philip Reeve site Philip Reeve says that if Fever Crumb survives the events of A Web of Air than she will go on to have adventures in Nuwvo Maya, as he didn't have time to explore it in the original quartet. Later he said that in 'Fever 4' one of the plot lines would explore the origins of the Air Trade. It's also mentioned in a early draft for the start of 'Fever 4'. That Nuevo Maya was actually an empire that "had spread from the shores of the Caribbean all the way to the snows of Paraguay". And was based off Ancient Relgions such as the Aztec and the Inca, the Toltecs, Mixtecs and Maya.