ATLANTA—Democrat Stacey Abrams came closer Tuesday to becoming the first woman and first African-American to serve as Georgia’s governor, and the first black woman to hold that office in the U.S.

But the road ahead is steep: Republicans have dominated state politics, currently holding every major statewide office and controlling both houses of the General Assembly. Democrats haven’t held the governor’s seat in this state since 2003.

Ms....