President Barack Obama paid a visit to The Tonight Show on Thursday, where he jokingly discussed everything from the AIG bailout and March Madness to the long-awaited White House dog.