WASHINGTON—President Donald Trump said in an interview broadcast Sunday that the legality of abortion could be decided by the states as a possible fallout from filling a Supreme Court opening, a statement that acknowledges the high stakes of the battle over Justice Anthony Kennedy’s successor.

In choosing a nominee, Mr. Trump must balance finding someone his supporters—many of whom oppose abortion—will rally around without losing enough backing for the nominee to clear the Senate.

Sen....