BOSTON—Four years after losing a Senate race that critics said she should have easily won, Democrat Martha Coakley is trying to redeem herself by running a more spirited campaign for governor of Massachusetts.

But while the state attorney general is a front-runner for the Democratic nomination in the Sept. 9 primary, Ms. Coakley may face yet another tough Republican opponent this time in Charlie Baker, a former health-care executive....