If he is highly self-motivated, he may be able to learn a lot of CS on his own (though without any credit or a credential), since CS course materials are available on the web. For example:
http://www-inst.eecs.berkeley.edu/classes-eecs.html
CS 10 = introductory overview for non-majors and majors
CS 61A, 61B, 61C, 70 = frosh/soph courses for majors
CS 1XX = junior/senior courses
CS 2XX = graduate courses
For the schools mentioned so far, in terms of their availability of an online CS major:
ASU: no (has software engineering major)
Liberty: no
Florida: yes
Penn State: no
UMUC: yes (though course offerings appear limited)
UND: no
WGU: no
Of the above, the CS major at Florida is the most complete looking one.
Oregon State has an online CS major, but it is a post-baccelaureate program.