Alleghany County is a county located in the U.S. state — officially, "Commonwealth" — of Virginia. As of the 2000 census, the population was 12,926 within its borders at that time. Its county seat is Covington.