Italian Prime Minister Matteo Renzi, mired in a political crisis at home, traveled to Washington on Tuesday hoping he could tap into President Barack Obama’s star power to salvage his own political future and, more broadly, that of Europe.

Renzi has gambled his premiership on a constitutional referendum—the details of which...