There's the Louis Garneau Velodrome in Quebec City, which was closed last season (only a couple years after they built it I think) because of the condition of the track. They got a grant to do repairs, but I haven't been there this year.
They're also trying to get funding for an indoor track in Quebec City -
http://www.centrecyclistedequebec.com (all in French).