Quay County (pronounced "kway") is a county located in the state of New Mexico. As of the 2010 census, the population was 9,041. Its county seat is Tucumcari. The county was named for Pennsylvania senator Matthew Quay, who supported statehood for New Mexico.