How did Johnny Appleseed travel from state to state?

Plane

Train

Foot

Horse