I completely forgot about Capital One. Not only do they offer a fee-free checking account, but also they actually have brick-and-mortar branches, such as Bank, Cafe, & ATM - Westfield Valley Fair | Capital One Cafe