The Wizard travels by hot air balloon — revealed when he lowers himself to meet Dorothy's party and later offers them a ride back to Kansas.
(In Baum's book, his transport isn't specified; he simply resides in a "great castle high in the air.")