Arizona: Geronimo? Cochise? Barry Goldwater?
South Dakota: Sitting Bull?
Idaho: Sacajawea?
Vermont: It has to be Ethan Allen
Or: Ben & Jerry.
If we are looking for non-residents who nonetheless are identified with a particular state, how about Tony Bennett for California?
My birth state of Texas gets ZZ-Top and Stevie Ray Vaughan
My current state of residence, Oklahoma…
Woody Guthrie, sure
Wiley Post
Will Rogers
Garth Brooks
Reba McEntire
Toby Kieth
Quanah Parker
Clarance Tinker
Kristin Chenoweth
Lon Chaney, Jr
Blake Edwards
James Garner
Bill Hader
Chuck Norris
Anita Byant
The Flaming Lips
Dan Rowen (Rowen & Martin)
Paul Harvey
Chester Gould (Dick Tracy comic)
Etc… (I think they all wanted to get away from small town Oklahoma)
Other states I’ve lived in like CO and CA are already posted several times.
That’s an embarrassment of riches right there. Hats off to PA’s native sons.
Drew Carey? Larry Flynt? Jerry Springer?
For Delaware, it has to be a du Pont. Maybe E.I. du Pont?
Just the other day (and I forget precisely where) I learned that the guy on the Quaker Oats label is just some random dude named Larry. This article supports that idea.
What about Little Bill? 
South Dakota could claim Wild Bill Hickok, since he died in Deadwood, but he grew up in Illinois.
Surely it would be Phil Knight or Matt Groening.
I used to work at Quaker Oats. I can confirm that the Quaker Man’s nickname, internal to the company, is, indeed, “Larry”.
The familiar portrait was painted by a well-known commercial artist named Haddon Sundblom (who is more well-known for painting the Coca-Cola Santa Claus pictures). The model for Sundblom’s Quaker Man was allegedly his assistant (whom Wikipedia names as Harold McCauley), but we were always told that the subject’s name (or maybe nickname) was “Larry”, and that’s why the name stuck to the portrait.
Extra cool!
Connecticut: Mark Twain.
Huh? Reznor’s from Pennsylvania.
Let’s see, we also have Gene Kelly, and Mister Rogers?
New Jersey: BRUUUUUUUCE! Jon Bon Jovi. Oh, and that awful, awful crooner… Frank something. 
So far, we have the following nominees/contenders:
Alabama: Bear Bryant, George Wallace, Martin Luther King Jr.
Alaska: Sarah Palin, Jewel, Ted Stevens
Arizona: Geronimo, Cochise, Barry Goldwater
Arkansas: Bill Clinton, J. William Fulbright, Sam Walton
California: The Beach Boys
Colorado: John Denver, Zebulon Pike
Connecticut: Nathan Hale, William F. Buckley
Delaware: the du Ponts
Florida: Ponce de Leon,
Georgia: Ray Charles, Martin Luther King, Lester Maddox
Hawaii: King Kamehameha, Don Ho, Elvis, Duke Kahahnamoku
Idaho: Sacajawea
Illinois: Abe Lincoln, Ronald Reagan, Walt Disney, Mayor Richard Daley, Al Capone, Jane Addams
Indiana: John Cougar Mellencamp
Iowa: Buffalo Bill Cody, Meredith Willson
Kansas: L. Frank Baum, John Brown, Wyatt Earp
Kentucky: Daniel Boone, Abe Lincoln, Bill Monroe, Muhammad Ali
Louisiana: Huey Long, Louis Armstrong, Edwin Edwards
Maine: Stephen King
Maryland: Lord Baltimore, Cal Ripken, Brooks Robinson, Johnny Unitas
Massachusetts: John Adams, Paul Revere, Samuel Adams, the Kennedys
Michigan: Henry Ford, Bob Seger, many soul artists, Bo Schembechler, Eminem, Madonna, Stevie Wonder
Minnesota: Hubert Humphrey, Prince, Garrison Keillor
Mississippi: William Faulkner
Missouri: Mark Twain, Harry Truman
Montana: Crazy Horse, George Armstrong Custer
Nebraska: William Jennings Bryan, Johnny Carson, Willa Cather
Nevada: Bugsy Siegel, Wayne Newton, Elvis, Liberace, Rat Pack
New Hampshire: Daniel Webster
New Jersey: Bruce Springsteen, Frank Sinatra, Thomas Edison
New Mexico: Billy the Kid
New York: Billy Joel, Washington Irving, Paul Simon, Woody Allen
North Carolina: Dean Smith, Mike Kryszewski
North Dakota:
Ohio: Wright Brothers, John Glenn, Woody Hayes, Neil Armstrong,
Oklahoma: Woody Guthrie, Barry Switzer
Oregon: Phil Knight, the Kingsmen, Matt Groening
Pennsylvania; William Penn, Benjamin Franklin
Rhode Island: Roger Williams, Seth McFarlane
South Carolina: John C. Calhoun, Andrew Jackson
South Dakota: Sitting Bull, George McGovern
Tennessee: Elvis Presley, Davy Crockett
Texas: Davy Crockett, Jim Bowie, Sam Houston, Willie Nelson, the Bush Clan
Utah: Brigham Young, the Osmonds
Vermont: Ethan Allen, Ben & Jerry
Virginia: George Washington, Robert E. Lee
Washington: Nirvana/Kurt Cobain, Bill Gates
West Virginia: Chuck Yeager
Wisconsin: Vince Lombardi
Wyoming: Nellie Tayloe Ross, Dick Cheney, Jackson Pollock, Owen Wister
Washington DC: Duke Ellington
Thanks for compiling the list, but you left off CT: Twain. (Clemens is at least as representative of Connecticut as Custer is of Montana - both were born elsewhere but made strong marks in those states. Of course, Custer’s mark was a bloodstain…)
And left off everything I did in post 86.
Thanks
Ponce de Leon has about as much in common with Elvis as he does with Honey Nut Cheerios. Did this just turn into a “who is the most famous person from your state?” game?
The only answer for Florida is Hulk Hogan, even if he was billed from Venice Beach. Sidney Poitier and Jim Morrison were born here but spent the bulk of their lives elsewhere.
After Hulk, the only contender is the Backstreet Boys. sigh Or maybe Pat Boone.