As I understand most Nursing homes offer free CNA training. I live in upstate NY and the Nursing Homes here not only offer free CNA training but pay you while you learn and then will offer a sign on bonus once you pass the State exam.
