Gas prices continue heading upward in Virginia with the statewide average topping $4.22 a gallon according to Triple-A. That’s 3 cents away from the record set in March. A year ago the statewide average was $2.76. Lancaster County’s price is below the statewide average at $4.12. Richmond County is above the state average at $4.27. Diesel fuel set a new Virginia record on Monday at $5.54 a gallon. Analysts say prices will continue to increase as Memorial Day approaches.