The fish measured 19 7/8 inches long and set a new state record for fallfish, according to the Virginia Department of Wildlife Resources.