International Business Machines Corp. CEO Ginni Rometty published an open letter to President-elect Donald Trump outlining her recommendations on health care, infrastructure spending and other issues.

The letter is her first comment on the prospect of a Trump administration since Mr. Trump, shortly before the election, criticized IBM and other companies for shifting U.S. jobs overseas.

The...