The two firms regularly trade with each other and hit on the idea of partnering up for BTME, part of Harrogate Week, a year ago.
"In the current climate it is worth trying something new," said Coles Nurseries marketing manager Lynn Hunter. "It made sense to do it together. From our point of view it is a relatively new market."
This is the first year that Leicestershire-based Coles and Scottish Borders-based Cheviot have exhibited at BTME. The firms created a stand filled with landscape plants to demonstrate how course managers could refresh their greens.
Cheviot Trees managing director Harry Frew said: "We have to think laterally. We are in straitened times so it is good to team up."
Coles Nurseries managing director James Coles added: "It is about making contacts and getting people to know who we are. Hopefully, we can get a few orders out of it."
Following the show, the firms donated £700 of plants and trees to Askham Bryan College for its on-site horticultural projects.