Here is what we found.

DKIM with Google is controlled on the SMTP server. I repointed my ServiceNow instance to the new relay which uses DKIM and we are all set.

One snag we ran into:

DKIM capable SMTP relays do not always require a login but ServiceNow configuration does. Configure ServiceNow with a username and password to make this work properly.

Thanks for all of the suggestions!!