Serving in the U.S. Army gave Gov. Wes Moore (D) the chance to see parts of the country and world he never knew existed.