It's tied to two things.
First, the actual cost of tuition in the college program is higher or lower in different provinces.
Second, there is the factor of opportunity cost. In Alberta, average salaries tend to be higher. If people have to take a year off work to retrain, the cost to them in terms of lost earning potential is higher in Alberta than it is in some other provinces.