Alabama ties Wyoming for vehicle longevity at 13.2 years, beating the national average by two years. If you don't like the wide-open skies and sprawling vistas of Wyoming, then you can head to the deep south.