Passing on the shoulder - even if it is paved - is illegal in Canada and in most US states (if not all).

http://www.lehtoslaw.com