I was having difficulties sending some texts on my new Mac. Turned out I needed to check the settings on my iPhone. I also logged out of Messages, restarted the app and logged in again. So many little details to sort out when setting up from scratch.