While the nation honors the U.S. flag today, the state of New Mexico has the unique distinction of having had four flags in its history.