In inherent to the fact that the US is a federation of States. It does create extra bureaucracy, but the alternative is a unitary state, which the US explicitly avoided in its founding and which most Americans would be opposed to today.
Vehicle registrations are just par for the course.