Who was the first state republican governor?

The first Republican Governor of Mississippi was James L. Alcorn (1816-1894), who served from March 1870 to November 1871.

The first Republican Governor of Mississippi after Reconstruction was Kirk Fordice (1934-2004), who served from January 1992 to January 2000.