U.S. Rep. Dusty Johnson is running for South Dakota governor, promoting a solutions-focused approach and citing concerns about prison recidivism and education scores ahead of the June 2 GOP primary.