According to the BLS, the state that pays the highest personal trainer salary is New York. The annual mean wage for an instructor in this state is $61,840 per year or $29.73 an hour. New York also has one of the highest employment levels for fitness professionals.