Apparently, the province of Alberta is the same way, at least when it comes to highways:
Story
From the article:
Last week, however, a public meeting was held, and the realities of Alberta’s highway policy emerged. “We discourage cyclists on Alberta highways,” said Trent Bancarz, a communications officer with Alberta Transportation. “It’s legal. . . but it’s not something we encourage.” Why? Several reasons, most to do with safety, liability and maintenance of highways, Bancarz said. “If you start putting all kinds of things into a right-of-way, where does it end? Someone wants a cherry stand or something like that?”
A cherry stand?