Hanover Co., whose county seat is Hanover, was formed in 1721 from New Kent Co., and its records were destroyed in 1865.