Here's a different take on the Bureau of Labor Statistics Employment and Wage estimates page. I've downloaded all the data and ranked states (for every occupation with at least 100 workers).

You can use the drop-down menus to filter by state or by occupation.

Occupation Selected: Fitness trainers and aerobics instructors

Click on state name to filter.
State Jobs Average
Salary		 Rank
Connecticut 3,290 $44,140 1
New York 14,480 $39,820 2
Utah 1,690 $39,670 3
California 29,950 $38,840 4
New Jersey 6,950 $38,350 5
Massachusetts 6,300 $37,680 6
Washington 5,660 $37,130 7
Oregon 2,600 $35,220 8
Colorado 6,450 $33,920 9
Maryland 4,560 $33,760 10
District of Columbia 530 $32,800 11
Nevada 1,690 $32,770 12
Illinois 10,870 $32,680 13
Rhode Island 1,150 $32,420 14
Virginia 6,640 $32,320 15
Idaho 990 $31,890 16
Alaska 610 $31,790 17
Texas 10,100 $31,730 18
Florida 10,560 $31,260 19
Tennessee 2,850 $28,870 20
Hawaii 700 $28,330 21
Arizona 4,460 $27,810 22
South Carolina 2,770 $27,740 23
North Carolina 5,330 $27,520 24
Nebraska 1,350 $27,430 25
Montana 790 $27,360 26
Georgia 3,790 $27,240 27
Louisiana 1,200 $27,190 28
New Hampshire 1,570 $27,150 29
Maine 880 $26,920 30
Vermont 610 $26,840 31
Minnesota 4,070 $26,410 32
Mississippi 1,100 $26,110 33
Michigan 6,340 $25,770 34
Kansas 2,240 $25,260 35
Alabama 2,460 $24,820 36
Oklahoma 1,830 $24,500 37
Delaware 560 $24,430 38
Pennsylvania 11,500 $23,600 39
Kentucky 1,150 $23,300 40
Ohio 5,760 $23,150 41
New Mexico 710 $22,950 42.5
Indiana 3,410 $22,950 42.5
Missouri 4,200 $22,320 44
Iowa 1,670 $22,300 45
South Dakota 680 $21,360 46.5
Wisconsin 4,150 $21,360 46.5
Wyoming 430 $21,050 48
Arkansas 710 $20,800 49
North Dakota 600 $20,010 50
West Virginia 1,030 $19,730 51
Puerto Rico 430 $15,070