I would say (as a native speaker) there is no difference in meaning. You could also say, "he seems to be an honest man", which also has the same meaning. I think "he seems like an honest man" would be used more commonly, whereas "he seems an honest man" sounds slightly more formal (and perhaps slightly old fashioned).