Police said shots were fired at 1 a.m. at the Terrace Banquet Centre.
One man was shot in the head as he sat in a black SUV, the Canadian Broadcasting Corp. said.
He did not have any vital signs by the time police arrived.
A second man in the same car was shot in the stomach and was later pronounced dead at a hospital.
The victims' names and ages have not been released, CBC News said.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees