I am just getting into these types of mutually beneficial partnerships myself... here's what I'm doing if it's helpful:
We run a handyman and home improvement company, and I have a real-estate agent who is willing to add my marketing flyer and exclusive coupons I am making for her in her "new homeowner welcome packet" she leaves for her customers after she sells a home in our service area. In return, we've agreed to refer our customers to her when we identify a potential client for her (often we get "We're looking to fix our house up and get it ready to sell" requests, so it's mutually beneficial.