Hitchhiking is illegal in most of the provinces. If not illegal, not much tolerated. You can succeed in getting someone to pick you up, but it is illegal almost everywhere in the country. The transcontinental transports (bus, train, plane) here is not necesarily good, but it is at least legal.