Dereshki, You are off to a good start. Opening a C Corp and getting an EIN number is great.
Having an office and a land line also helps to establish you. Do you have an Accountant?? or a Lawyer??
Have you opened a checking account at your bank?? Maybe your bank
or Bank of America, should be able to help you get the Secured credit card that you want.
Also if you google "Secured credit card" Capital one and Visa and others appear.
Be careful, Good luck, LUCKIEST

As Luckiest asked, have you opened a business checking account yet?

Before you apply for a credit card in your corporate name, you must have a federal Employer ID Number (which you do) and a bank account in the corporate name. Bank websites say that you can open a new business account on-line, but that's rarely true (even within the U.S.).

Most banks offer a newly formed corporation a business credit card on the day the business account is opened (with a credit limit based on the initial deposit). So when you meet with your banker to open the new corporate account, inquire about applying for a corporate credit card. If you are unable to do that, ask the banker why not and let us know the answer you receive. We can offer more advice at that time, if necessary.

Good luck!

Should be pretty easy for you to get a card once you have an EIN number and open a business checking account. I'd also see if your bank, BofA or otherwise would approve you for a non secured card.

Dereshki, most banks want the following items to open an account. Your EIN from the IRS, Articles from the State, Business licenses, and Trade Registration papers. When you open the account ask for a line of credit at that point. When I open my account with Bank Of America, I only had to provide the EIN paper from the IRS and my Articles from the State. You have a good start. Do everything in your business name using you EIN. Most companies will want you to use your personal profile if your company is under 2 years but there are some that will not. Example, Staples is one that only uses your EIN not your S.S. number your personal profile is not involved at all with Staples. Try www.b2bcredit.com I hope this information will help you. Be Blessed.

You can be the guarantor for your corporate card, even as a non-resident alien. If you are incorporated in Nevada, you can even be the President or other officer of the corporation as well.

You will need a US mailing address for yourself individually, and it must be a place where you can truly receive mail and have it forwarded to you. I recommend postnet or UPSstore for this. Then you will need to give this address as your address for the purpose of issuing the card requested.

One of the best cards for this is the debit Mastercard issued by Paypal.com. If you set up a US based paypal account for your business, then request the debit Mastercard they issue, making sure you use all the proper US addresses and an email address designated for that account, you should be able to get the card. You will want to connect the card to the bank account of the company in order to raise the limits, but you need not be the bank account signer in order to do this - you just need definitive knowledge of the bank transactions so that you can verify the account according to Paypal's system.

You can also establish real credit history for your company in the U.S. as a non-resident alien. Your business can borrow large amounts ($25k or more) with no personal guarantee, without even a credit check, if you agree to hold the proceeds of the loan on deposit. Then you can make monthly interest payments for a while before returning the deposited loan proceeds to repay the loan. If you pay down the loan balance in the US with USD you make at your US company, those funds will be available on your paypal card.

This builds business credit in real dollar amounts because it can be done and reported to Dun & Bradstreet and Experian Business Credit. You can have more than one account at a time. You can do the same thing with your personal credit, and have it reported to Experian, Trans Union and PRBC.com.

Also, in both cases, the lender will give you the option of refinancing their loan to you, using a BofA or other bank loan or bank line of credit. To get it done, the original lender will post an amount equal to your deposited funds as collateral with the bank. Now you become the source of a big deposit and a cash-secured loan or line of credit for bofa or another bank, a big leg up. See http://www.creditloader.com/