Clearly it would only win hearts, the point of winning minds is to persuade them to your viewpoint.

If you really want to win hearts alone, drop all visa and foreign registration requirements, close Pacific military bases, cede Hawaii. There's so much you can do to win hearts.