Low milage cars do exist in Japan, but are generally exy. The cheaper ones that we tend to import have usually been tampered with...
However recent legislation in Japan has it that the Kms are written on the export certificate now....so there is a document that can (somewhat) prove the Kms history.