There are 10 US Post Offices in Cibola County serving a total of 23,964 residents equating to 2,396 residents per post office. It's estimated that approximately 38,249 packages are handled across the 10 county post offices annually. Cibola County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 27,213. Its county seat is Grants. It is New Mexico's youngest county, created on June 19, 1981, from the westernmost four-fifths of the formerly much larger Valencia County. Cibola County comprises the Grants, NM Micropolitan Statistical Area, which is also included in the Albuquerque-Santa Fe-Las Vegas, NM Combined Statistical Area."