In 1870 > 50% of locomotives were 4-4-0 and there was plenty of wood to be had in the Sierra Nevadas. For sure, times were changing but if you came to California then, you’d see no shortage of wood-burning engines.

Probably the challenging thing is to define “Wild West”.