I've been to both Sapporo and Tokyo, and I can assure you there're everywhere. Certainly everywhere I went. I did see squat toilets too though; some places had both.