My understanding is that it is provincial jurisdiction, and I'm not an expert on the process for federal statutory holidays. The Department of Canadian Heritage is responsible for the administration of that, so I just don't know how that process works, if there were ever consideration of that.
On September 17th, 2009. See this statement in context.