Wow, you're right! I looked into that just now. I figured USAA, which provides banking service to military and ex-military, and therefore likely has many members who live overseas, would be more likely to provide banking services to overseas Americans.

https://communities.usaa.com/t5/Other/INVESTMENT-ACCOUNTS-WI... suggests that even banking with them may be problematical, at least if you have no US address.