Mail Services: Do I Need a Service for Each Domain

Yes.  The mail services are domain based and one service is needed for each domain you intend to use it with.  For example, if you own and and need POP3/IMAP support for both of them, you would have to purchase the POP/IMAP service for each one of the domains.