I'm at wit's end here and I could use some help. I'm a newbie at this, so please be gentle

I have about a 7-month credit history (always paid) on one CapOne card with $750 limit (7% utilization), and make $60+ a year. Can anyone recommend a Visa/MC credit card with no forex fees that I can get a proper limit on?

I travel a lot internationally for business (hotels, dinners, expenses), and was told the company card I was using was tied to my credit, which was a big lie, there's no record of me paying that on time. I figure it was time to get my own proper card, and should have realized I wouldn't get far with my applications.

I apply for a card I can actually use, but get turned down. I just didn't get it, and some 9 hard pulls later (over in bunches over 4 months), I can't get approved for anything. "Too many inquiries". I get flak because my limit is small, but how can I increase it if I can't get approved? Each pull also makes it less likely I get approved. Hooray!

Even with all that, my scores on CreditKarma/CreditSesame/Quizzle are above 700. Is there a card with at least $3k limit, that is actually worth having, I can get approved for?

Sorry for the length, but I figure those who want to help will need the details anyway. I appreciate any and all suggestions ^

Thanks friends