Yes you can run 5W-40. Because your winters are severe you could consider 0W-40 or 0W-30 instead. I'd use the same oil year round and would find a 0W-xx that pumps in the cold and stays around enough in my motor. To do that you'll have to try some out.
In my opinion a good 5W-40 should work anywhere in the world inhabited by humans, but my opinion is useless. Only data matter. Pick an oil and find data from similar areas as yours.