Generally, jobs in more populated areas such as large cities tend to offer higher salaries than smaller towns to compensate for higher costs of living. Today, the states with the highest paying CNA jobs are Alaska, New York, and Hawaii. Moreover, government organizations make up the highest-paying industry for CNAs, since you can expect to earn over $33,800 per year.