When inviting users, do they have to have the same domain?

No, you can invite any email you want (as long as it has a business email), it does not need to be in the same domain.