The legal pressures facing Michael Cohen are growing in a wide-ranging investigation of his personal business affairs and his work on behalf of his former client, President Trump.

In previously unreported developments, federal prosecutors in New York are examining whether Mr. Cohen committed tax fraud, people familiar with the investigation said.

Federal...