I don't think it's necessary to travel all the way to Munich. A few years ago, I opened an account with an online bank in Germany. I was able to do everything online, except that I had to visit a post office in Germany, fill in a
Postident form and show my ID.