How do I obtain the permits for my band to play gigs in Canada ?

My band (from Chicago )has been offered a tour with a string of dates across the border in canada . I am looking into what documents we need to obtain to cross the border for this purpose and how much they cost

Public Comments

1. Permits, shmermits. If terrorists can cross over to here from there I figure you should be allowed to just walk across and play....unless you play very badly, of course. Wait...no, I suppose that shouldn't matter.
2. It all depends on which Province, County, Region your playing in. www.gov.on.ca for Ontario Government. Edit question to be more specific on the area of Canada. Remember, we are the second largest country by land, we have a lot of government bull crap.