Yes, you would need to file a California Non-Resident return because he received California sourced income (income from a CA source).
As far as dividing the income between VA and CO. I would do it by where he lived when he earned the income. I would report the amounts earned while living in CO as CO income and the same with VA.