WASHINGTON—President Donald Trump is consulting with advisers about whom he should tap as his next chief of staff, with John Kelly expected to depart the administration as early as this summer, possibly soon, according to people familiar with the matter.

...