Speaking of Capital One, it seems they are offering 2 new online only checking accounts. Online Interesting Checking and Rewards Online checking, so I guess you don't have to be located in a state where they have branches to get a checking account with no foreign transaction fees.