He cited the recession, consistent job losses and nearly 180,000 troops in Iraq and Afghanistan as challenges faced when he took office in 2009, but said that now, eight years later, America tells "a different story.