Trump's advisers counseled the president that implementing the ban would have political repercussions, the Times reported.