Michigan’s top Republican leader in the state Senate announced Tuesday a candidacy for governor, becoming the first high-profile Republican to enter the race to succeed term-limited Democratic Gov.