Democrats are also seizing on an issue championed by the president’s base and nearly forced a vote Tuesday to take up the issue on the House floor.