What to do if you keep getting rejected for credit cards

It's a catch-22. You want to build your credit history, but you can't get approved for a credit card without a credit history.