There are a total of 94 locations in the game. 45 are in New Austin, 32 are in Mexico, and 17 are in West Elizabeth. The quickest and easiest way to find these locations are through the maps you can purchase at various general stores. These will unlock all areas in a specific part of the game.