I went to :
- PostFinance : no problem
- UBS : they sent me to a special branch in Geneva where they deal with US citizens
Banque Cantonale de Genève : You have to fill out a form and then your application is sent to a comitee

that takes the decision to accept you or not.
I just asked for a bank account. If I had asked for a trading account I might have heard different answers....