Here is an incredible story about baseball in the Arizona Territory in the 1870s to the 1890s.   The territory was home to a number of U.S. Army forts and when the soldiers weren’t out chasing outlaws or warring with renegade Indians they apparently often turned to baseball for entertainment.  Here is a link to the news article:

https://www.dcourier.com/news/2016/jul/10/days-past-remembering-baseball-territorial-arizona/