I have a dollar account with Sanima Bank. It was easy for me, but may be because I was physically present when I opened Nepali Rupees account (I have two accounts there).