The Obama administration suggested Tuesday that there are signs that bipartisan cooperation might be possible on immigration reform, in light of some new ideas being championed by Republican Sen. Marco Rubio (Fla.).