Ohio does it right. Lucky for me, my father was born in Ohio!
You just have to go to their Vital Stats website, put in information and type in your credit card.
Maryland and West Virginia say they offer online service, but they really go through a third party called VitalChek which basically doubles the price you need to pay.
Ohio’s doesn’t require this, they are truly a paperless equivalent. To be fair though, they are dramatically more expensive to procure certificates from: $21.50
Total cost of this step: $21.50
Total cost so far: $143.01