Fox News host Sean Hannity on Tuesday denied he was a "birther," but found it "odd" that President Barack Obama took so long to release his birth certificate.