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.