The machine is situated near Gemstone Town, underneath a water tower, and will be marked on your map once unlocked.