What we know thus far...

We have decoded two of the clues on the map.
1.  From the decoder ring, the numbers at the lower right of the map indicate "OER THE LAND OF THE FREE"
2.  Using the freemason's cipher, the sea dragon reads "UTAH IS LOWER LEFT"

Paths: 
Red: Michigan (fingertip)-> Georgia (vest)-> Texas-> Massachusetts (latte) 
Yellow: Oklahoma (three wise men)-> Indiana (alligator)-> Iowa (Norm)-> Wisconsin 
Orange: Alabama (Ganesh)-> Wyoming 
Green:  Pennsylvania (Neptune)-> Delaware (Mr. T)-> North Carolina (Alcatraz)-> Missouri (mountain)-> Kansas (dime)
Blue:  Arkansas (anthill)-> California (maraca)-> Nevada (odometer)-> Washington-> New Mexico (key)

Pink:  Kentucky (Panda) -> Tennessee-> Minnesota (Tampons)-> Alaska (Israel)-> Arizona (cat)

Light Blue:  New York (aardvark)-> Virginia-> Illinois (Magneto)-> Oregon (Coke)-> Idaho (WebTV)

Black: South Carolina-> Maryland (nerd/geek)-> Montana (iPod)-> South Dakota->         

New Jersey (X)

No path/picture:

Hawaii (dancer, ?Rudolf Nureyev)

Maine (wasabi)

New Hampshire (John Madden)

Rhode Island (WNBA)

North Dakota (paperboy)

Colorado (iron)

Ohio (matches)

Florida (koalas)

Louisiana (mouse)

Nebraska (wallaby/kangaroo)

Mississippi (hibachi)

Path/no picture:
Washington
Colorado
Texas
South Dakota
Wisconsin
Tennessee
South Carolina
Virginia
 

No path/no picture:

Utah, West Virginia, Vermont