Quay County (pronounced "kway") is a county located in Eastern New Mexico. As of the 2000 census, the population is 10,115. The county seat is Tucumcari. Quay County was named for Pennsylvania senator Matthew Quay, who supported New Mexico statehood.