The state's new vehicle registration fees have almost doubled in the past two years and have made Maryland the fifth most expensive state in the country for registering a vehicle. ALSO READ | Gov.