I would try a good credit union. Cap One isn't bad but rarely do they beat a good credit union. DCU is a favorite here.
What are the details on the car? Upside down 1k may or may not be an issue based on the year and value of the car. Older cars can be more difficult to finance. More details will help us provide good advice.