No contact names in Messages on watchOS or macOS?

I was having this issue on both. BUT, I have now fixed them both! Here is what I did in case it's happening to you.

Watch
Apple Watch App > General > Reset Sync Data

macOS
System Preferences > iCloud > Contacts (uncheck, and re-check box)