The will accept non-residents, i.e. passport + credit card. Japan is usually especially paranoid around this stuff vs other countries, but for instance I found a full normal mobile voice+data SIM service for non-residents, so I'm sure there's other non-paranoid businesses out there. As an example for storage rental this excludes Quraz.