Donald Trump appears to be backing away from one of his signature and most controversial proposals—banning Muslims from entering the U.S.—as polls show him falling slightly behind Hillary Clinton.

Since Mr. Trump essentially clinched the GOP presidential nomination in May, amid widespread popularity of his proposed ban among primary voters, he has gradually moved away from a blanket religious ban and toward a more nuanced policy targeting countries with a record of terrorism.