But this state, famous for its libertarian mojo, has shifted so hard toward the Democrats in recent years that no place may be more emblematic of a national political climate in which Republican incumbents like Senator John E. Sununu are battling to keep their jobs.

With Democrats gunning to expand their control of the Senate, Mr. Sununu, whose seat has been in Republican hands for 30 years,...