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: Construction laborers

Click on state name to filter.
State Jobs Average
Salary		 Rank
Illinois 39,280 $44,610 1
Alaska 3,680 $42,790 2
Hawaii 4,790 $42,280 3
New Jersey 21,830 $42,000 4
New York 47,120 $41,810 5
Massachusetts 15,430 $41,600 6
Minnesota 11,750 $39,870 7
Connecticut 7,790 $38,110 8
Rhode Island 3,240 $37,750 9
Ohio 28,610 $36,390 10
Missouri 17,260 $36,040 11
Wisconsin 13,160 $35,210 12
Washington 21,940 $34,540 13
California 141,810 $33,980 14
Michigan 23,860 $33,500 15
Indiana 16,610 $33,290 16
Pennsylvania 35,180 $31,990 17
Oregon 10,070 $31,980 18
Nevada 13,450 $30,880 19
Iowa 10,280 $30,860 20
District of Columbia 2,580 $29,480 21
Maryland 25,310 $28,470 22
Delaware 4,380 $28,120 23
New Hampshire 3,230 $27,840 24
Arizona 30,260 $27,650 25
Montana 3,900 $27,420 26
Kansas 9,990 $27,310 27
Kentucky 11,330 $26,860 28
Colorado 21,650 $26,840 29
Vermont 1,370 $26,610 30
Idaho 8,330 $26,350 31
Wyoming 2,400 $26,100 32
Maine 3,250 $25,880 33
North Dakota 2,390 $25,670 34
West Virginia 7,030 $25,520 35
Virginia 29,030 $24,940 36
Tennessee 19,490 $24,820 37
Virgin Islands 780 $24,380
Nebraska 3,840 $24,060 38
Georgia 30,690 $23,720 39
Utah 10,430 $23,660 40
Florida 80,120 $23,560 41.5
Oklahoma 12,490 $23,560 41.5
North Carolina 27,210 $23,440 43
Louisiana 15,800 $23,110 44
South Carolina 12,790 $22,750 45
Arkansas 5,770 $22,500 46
New Mexico 9,230 $22,380 47
South Dakota 2,610 $22,300 48
Alabama 15,910 $21,550 49
Texas 109,210 $20,740 50
Mississippi 7,330 $20,430 51
Guam 490 $19,000
Puerto Rico 17,360 $14,220