A bit of a late reply but...
I was searching for a place in Japan that does fingerprints for a non-local/foreigner for an FBI background check, and Fingerprint Room Japan was one of the first agencies that showed up (
Home). They were able to do everything for me, and since I am a US citizen, I was able to receive the FBI certificate from the FBI directly in 2 days. I found this to be the least hassle out of all the other options I was given.