A pair of third-party presidential candidates is complicating the electoral math for Donald Trump and Hillary Clinton, as voter interest in alternatives to the Republican and Democratic tickets hits a level unseen in more than two decades.

Libertarian Gary Johnson and Green Party nominee Jill Stein have shown remarkably durable support in polls as the race enters the seven-week sprint to Election Day.

In...