Overview New Territory is a city in Texas, United States, with a population of about 15,186[1]. Geography Coordinates: 29.5941, -95.6808