Mitt Romney promised Latino leaders a long-term fix for immigration policy and short-term relief for immigrants in a speech Thursday that was notably softer in tone than when he was battling to win the Republican presidential nomination.

In a calibrated attempt to attract Latino voters without alienating some in his own party, Mr. Romney spoke of bipartisan solutions he would pursue as president. He pledged to reallocate green cards to allow families to stay together, let those...