Greetings from Alberta!
You should be able to find jobs for yourself and your wife without delay in either Edmonton, or Calgary. The life in both cities is expensive. If you want to buy a decent house(1500-2000sq.ft.) be prepared to pay 600,000 and up. If you want to rent, it's around 1200-1500 for half-decent 2-bedroom appartment. Edmonton is more red-neck than Calgary, Calgary has more to offer, and is pricier than Edmonton. If you like Rockie Mountains, it's closer to Calgary. Hope it helps. I can tell you that Alberta will be booming for a little while!