Hi. I'm from north Alabama, and I recieved my NA at a local nursing home. It was 4 weeks total training and they pay you an hourly rate while you're in class. Once you get on the floor and get certified, you go up in pay.
Check out these nursing homes, as they are always advertising for CNA classes:
Sunbridge Health and Rehab
Athens Convalescent Center
Limestone Health Facility (always hiring)
Valley View Health and Rehab
Hope this helps you some! Being a CNA was my first job at 18, now I'm 24 and a nursing student.