I'm used to hearing Province of X but X province just sounds weird. Province of Alberta sounds right but Saskatchewan Province is just odd.