how many states start with new February 15, 2026 Four U.S. states start with the word “New”: New Hampshire, New Jersey, New Mexico, and New York.