Just got approved for my first US bank account with NFCU! I've had an ITIN since July and a brand new credit profile. I've only had the Capital One Quicksilver One card for one statement so far. While I do have an Aussie American Express card I still have to wait a couple more months until I can apply for a US Amex card via global transfer.
suggested I try applying for NFCU regardless as others with similarly new credit history have had luck recently. I followed the info in the premium class and have an address via Cloud Residents. I applied to NFCU late last week and was approved this morning / Tuesday. I'm really stoked. The end game for me is to have a few bank accounts I can maintain to handle my business dealings in the US, so this is a fantastic start for me.