Hello @Susan Dodds
My understanding is: If you are using user CAL, you do not need to purchase additional CAL and device CAL for the mailbox. Because one user CAL allows multiple devices.
Microsoft offers a device-based CAL (Device CAL) or a user-based CAL (User CAL) for purchase.
I believe this official document should answer your questions:Exchange 2019 CALS
Information about external connector licensing is also included in this document, you can decide according to your needs.
The following is just a reference scenario.
Regards
Shaofan
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.