Mr. Patrick told party leaders he doesn’t think any of the candidates running have established political momentum and that he thinks there is an opening for somebody who can unite both liberals and moderate Democrats, according to Democrats who have spoken to him.

At the same time, Massachusetts Democrats close to Mr. Patrick have started to reach out to prominent party leaders in early nominating states to alert them that he may run, according to one Democrat who has received an inquiry.