Attorney General Eric Holder found himself caught Tuesday in a vast congressional divide over how the federal government should respond to moves states have made to legalize marijuana.