I have each domain pointing to the server IP in DNS.
Do you mean I need to add an alias for each domain in Apache as well?
*.mydomain.com would be when using multi-directory mode, I am using multi-domain maode.
However, I could put
ServerAlias dom1.mydomain.com
ServerAlias dom2.mydomain.com
ServerAlias dom3.mydomain.com
That might work.