Every state in the United States has its own flag, flower, animal and song. (SOUNDBITE OF UNIDENTIFIED ARTIST'S "O FAIR NEW MEXICO") SIMON: "O Fair New Mexico." But New Mexico might soon become ...