I did a quick Google search and found that tropicofcanada.ca lists a number of Russian pomegranate varieties, including one that is claimed to survive temperatures down to -21 C. If you use seeds, you may not get that kind of cold-hardiness. Edit: I just looked through Phoenix Perennials' latest citrus and rare fruit pre-order and noticed that they list at least two Russian pomegranates.
Watch out for Russian selections of edible product generating plants turning out to be from research stations located in soft winter climate locations. With for instance at least one online vendor reporting that pomegranates need to be labeled 'Russian 26' specifically to get the extra hardiness of the 26th seedling in the row. A row which was grown in Turkmenistan, which Wikipedia says has mild winters. And of course the above warning about avoiding stock raised from seed will pertain here. In that material purchased in North America under the name will have to be clones of the Turkmenistan specimen in order to be expected to behave as desired. Even then cool summer climates like those of the Lower Mainland may affect outcomes achieved with hot summer adapted plantings - any pomegranates tried in Vancouver should be planted against warm walls with all day sun exposure. Same as in Seattle, where these shrubs have been grown for decades. With repeated years of fruiting being seen there. And significant cold damage being encountered only during those rare winters that get below about 10 degrees F.
"Looks like tropicofcanada is located in Ontario..." Yes, that is not necessarily a problem; I have had some success ordering small fruits from Ontario. The main problem is the added expense of delivery; but for shipping tropicals in winter, there is a potential for damaging temperatures during transit, which can be avoided by delaying delivery to early spring. That is what one Ontario nursery did for the plant that I ordered.
You may want to inquire at Nursery & Garden Centre | Nursery Richmond, BC | Garden Centre Richmond | Phoenix Perennials in Richmond. The Plant Encyclopedia currently contains 13 entries for the genus 'Punica'. It is prefaced with the note: It may be more economical to buy locally.
