A two-term Democratic governor, Ms. Mills called herself “battle tested” in an interview. But she faces a Democratic primary before she can challenge the Republican incumbent.