I don't have a utility bill, driver's license, or USPS card linking me to my address, just a lease that has my name written last minute in pen as an additional tenant. Is there any way I can open a bank account without having to verify my address? I'm a US citizen, and actually live at the residence I'm providing.
As per my knowledge and research.
As long as you are US Resident you can open bank account online with lots of banks like CapitalOne, Nationwide bank, Ever Bank and many more listed on link below.
http://www.nerdwallet.com/blog/banking/nerdwallets-top-online-checking-accounts/ (I am not advertising here)
and from CapitalOne bank policy is asking is listed below for legal stuff. As long as you have legal Social Security Number you can open an online checking account.
Check it out