Arizona Nutritionist Salary. According to information from a May 2013 US Bureau of Labor Statistics report, nutritionists in Arizona earn a mean salary of $48,120. The median salary among nutritionists in the state is $49,440, while those at the upper end of the salary range earn $71,830.Recent emphasis on preventative healthcare has increased the interest in the role of proper nutrition in overall health and wellness.he median salary among nutritionists in the state is $49,440, while those at the upper end of the salary range earn $71,830. Recent emphasis on preventative healthcare has increased the interest in the role of proper nutrition in overall health and wellness.