I graduated 20 years ago, but I looked at that chart from NC that you linked, and tuition was not $846 up in the northern states.

I wish it were. Probably I could have afforded more than the 11 year old Toyota Tercel I had in college if it were that low. My tuition was approx. 2700 per year. Current rates are 6100 per year. If you adjust my 2700 tuition for inflation it was equal to 4334 in today's dollars. So yes, in 20 years tuition has gone up, however, minimum wage was 4.50 then, and now it's 7.25, so earning power has also increased more so. (EDIT: earning power has stayed the same when adjusted for inflation.)
I went to a state school, my work study was in the school library (extra study time for me!) and my weekend job was 8-4 at a local drug store. Yes, that's 8-4 both Sat and Sun every week, class all morning and lab all afternoon during the week. Extracurriculars in the evening, and going out with friends weekend nights. That lifestyle is for the young for sure, I couldnt' keep that pace now.
I worked 2 jobs all summer. One was for fun, it was at a Day Camp for kids where I got to ride horses, hike, swim and lifeguard all day. Most nights I was back at the drug store to complete my 12 hour work day.
Yes, I was blessed, my mom let me live at home for free 3 of the 4 years I went to school, and that was amazing. 3 days after I graduated, she started charging me rent though. Even that was a blessing, because she kept me motivated. It made me appreciate the free room and board she happily provided as long as I was in school. My sophomore year I lived on campus, and decided that I could live at home so much more cheaply it wasn't wise to continue that.
I may not have been very clear about my point. It was not to "make" anyone work, but simply to point out that a young adult entering college might benefit from being completely in control of their own money. Whether they work for it or you choose to provide that money in form of a gift, then put it in their account so they can make their own budget, choices, etc.
As for whether it would be possible to work myself through school in this day and age, yes, I think the numbers support that it would be. Will I have my kids work for their money for college? Yes, but I'm saving diligently every month to ensure I can provide tuition, room and board for them.