Can both parents of a college student that are divorced claim their portion of help toward tuition?

No - only the parent who claims the student as a dependent can take the tuition deduction or either of the education credits (American Opportunity Creit, Lifetime Learning Cedit).