I've always heard my family who live in and have lived in both states say that it's better in VA overall quality of life wise. The big complaint I always hear is taxes in MD suck.
Best thing to do is to pick counties in each state that you two would focus on moving back to Julius. Then compare things like sales tax, personal property taxes on real estate, or vehicles. What are state income taxes like?
Call your car insurance company to see what your rates will be in those areas................ For example, we pay well under $200.00 monthly in VA
with a young teen driver on our policy. We paid almost $450.00 a month in WV a few years back
with no teen driver on the policy then. WV is a no fault state so rates are higher.
Are public schools a factor for you?
Then find out what housing cost are comparatively before making a decision on what's the best fit.
You most likely already know what these areas look like as far as the "I think this would be a nice area to live" appeal factor goes.
My wife and I were in similar shoes as you a few years ago. We made the move to WV and were miserable after three years. We "thought" we'd save with getting so much house for the money. Thought the cost of living would be cheaper........ Just didn't research the big picture.
Those higher taxes income wise, and personal property, coupled with high monthly car insurance had a huge impact......... Just my personal preference, but I'll take the Commonwealth State.

Other than that Central Virginia feels like home out of all the places I lived, was stationed at during active duty, and have visited so far.