New Norfolk County is a long-extinct county which was located in colonial Virginia from 1636 until 1637.