The senator said he believes his proposal to raise the federal minimum wage to $25 an hour could resonate across party lines.