Verizon Wireless branded LTE phones are unlocked. It's part of their deal with the government for the LTE band they use. So give that a try.
In other news, the City of Saitama is giving away free SIM cards to visitors who stay at the 5 participating hotels. Details:
http://www.city.saitama.jp/004/001/001/p042082.html