VIRGINIA, Minn.—President Donald Trump’s tariffs on steel imports into the U.S. marked a victory for the Mesabi Iron Range region of northern Minnesota, boosting the prospects of a Republican congressional candidate.

The region’s mines are ramping up capacity to meet growing demand for ore in steel mills as far away as Lake Erie.

At the same...