Overview Pueblo Nuevo is a village in Texas, United States, with a population of about 521[1]. Geography Coordinates: 27.4888, -99.3099