jerseyguy, I'd go find a local credit union and get in with them. I assume that the high 600's score is your FICO EQ, and they'll be happy with that. They shouldn't mind your short history, or they might want you to open a savings account to partially secure your card.
Print out your FICO score reports and visit several CU's. Tell them that you are NOT authorizing a hard pull at this time, but ask if they would be willing to look over your FICO scores and reports and tell you if you'd be eligible for a CC, and if so, under what terms and for what CL. Shop around with several. If short history is your only negative, you ought to be able to find someone who will give you a chance. GL
* Credit is a wonderful servant, but a terrible master. * Who's the boss --you or your credit?
FICO's: EQ 781 - TU 793 - EX 779 (from PSECU) - Done credit hunting; having fun with credit gardening. - EQ 590 on 5/14/2007