President Barack Obama on Monday nominated former Republican Senator Chuck Hagel as his next defense secretary and counterterrorism adviser John Brennan to head the CIA, potentially setting up a Senate confirmation battle on two fronts and establishing a tough tone to start his second term.