The president suggested in an interview with Fox News that one of his key policy goals could get done in 2017.