How many states in america start with new There are four states in the United States that start with the prefix "New": New Hampshire New Jersey New Mexico New York