No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Ti get it refi'd you might have to look at short term loans due to it's age. Cars that are over 5 years old are a larger risk for lenders because if they break down, people may not have the money to fix them and pay the payments. Also, it is unwuse to extend a loan on that car out more than probably 3 years or so due to it's age. Assuming your other car loan is a 4-5 year note, even if you get a lower rate, the only way to get a lower payment (if that is the goal) is to extend it out more.
Try local CU's but they will likely want some history in their system.