The terms of this program on the Staples.com site, which servers the USA market, stipulate U.S. stores.

Staples® Recycling Program (“Program”)

Terms and Conditions (“Terms”)

In an effort to reduce waste going to landfills, Staples has created the Staples Recycling Program which offers Customers the option of bringing in select items to Staples® U.S. stores...

This Program is available to all Staples customers that bring in eligible recyclable items. Customers who are 18 years of age or older with a valid U.S. mailing address and a valid email address may enroll in the Staples Easy Rewards™ program to earn points for eligible recyclable items that they recycle with Staples. The Program applies to Staples U.S. stores only.

I would describe the recycling information at Staples.ca, which I found at https://www.staples.ca/a/content/sustainability, as no more than a collection of brochure-quality blurbs about their recycling services' availability, with no information about an incentive program; I see no mention anywhere of paying the customer for bringing in recyclable items. That's not to say that Staples.ca mayn't just be slow to update with new information. If such an incentive-based initiative is in effect at Canadian stores too, that's great news.