In 1935 , Shines began traveling with Johnson , touring in the United States and Canada .
In 1935 , Shines began playing with Johnson around the south and heading as far north as Ontario where they appeared on a local radio program .