U.S. Senator Heinrich commemorates Veterans Day with the community in Gallup, New Mexico. Rand McNally recently named Gallup the most patriotic small town in the country in its Best of the Road contest.