I use JWTs with RSA key pairs primarily. I tell the other service to make the pair and send me the public. I never see the private. Then I can verify all their tokens with the public key.
This way I don’t have to worry about sharing the secret. It never leaves the other service.