you dont need the inkan shomei last time i opened an account.
OP- do you have access to an address in japan?
if you do, i use to have an e-bank account and it was all internet based (in japanese mind you). but its now turned into the rakuten bank. dont know if its still easy to set up tho...