Speaking to reporters aboard Air Force One, President Donald Trump said a "brand new" executive order on immigration was possible. Trump's remarks came after a federal appeals court ruled against reinstating a travel ban on citizens from seven Muslim-majority countries.