Can new businesses get business credit cards?

Yes — but approval is faster with a shelf or aged corporation that already has history.