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...