Yep, marketing departments. No one trick to finding the right person: research, asking around, very polite cold emails, etc. I also made it clear in my newsletter and on my website website that I was looking for advertisers.

I've written about various parts of the process in a few of my month-in-review posts here: https://www.indiehackers.com/blog