How do you get iPhone to share contacts with Mac Messages app?

When I get a new text, it appears both in the Messages app on my iPhone and in the Messages app on my Mac. The iPhone text show the person's name, and the Mac text only shows the person's number. I have Contacts checked under iCloud sync. Both OSes are latest.