Alabama- Not Mississippi.
Alaska: One Hundred Million Sockeye Salmon Can't Be Wrong.
Arizona: Dehyd-rific!
Arkansas: It depends on what you mean by Arkansas.
California: As Seen on TV.
Colorado: Too Wimpy to Cross the Mountains, So We Stopped Here.
Connecticut. Like Massachusetts, Only Dirtier and With Less Character.
Delaware: Bathroom stop between Philadelphia and Washington.
Florida: Ask Us About Our Grandkids.
Georgia: Gateway to Florida.
Hawaii: No interstates!
Idaho: More Than Just Potatoes ... Well, Not Really, But the Potatoes
Sure Are Real Good.
Illinois: Gateway to Iowa.
Indiana: Two Billion Years Tidal-Wave-Free.
Iowa: Easy to spell.
Kansas: Toto's Dead.
Kentucky: The No No-Smoking State.
Louisiana: Come for the Heat - Stay for the Humidity.
Maine: Cheap Lobster.
Maryland: A Thinking Man' Delaware.
Massachusetts: Our Taxes Are Lower Than Sweden's (for Some Tax
Brackets).
Michigan: Where Cars Used to Come From.
Minnesota: Next stop, Canada!
Mississippi: Your Flood-Relief Tax Dollars at Work.
Missouri: The Show-Me-the-Way-Outta-Here State.
Montana: Where You're Wanted.
Nebraska: Ask About Our State Motto Contest.
Nevada: Two-to-One, You'll Come Again.
New Hampshire: Go Away and Leave Us Alone or Die.
New Jersey: I Got Yer $%! Motto Right Here!
New Mexico: Lizards Make Excellent Pets.
New York: You Have the Right to Remain Silent, You Have the Right to
an Attorney.
North Carolina: Tobacco is a Vegetable.
North Dakota:  The Other South Dakota.
Ohio: Don't Judge Us by Dayton.
Oklahoma: Like the Play Only No Singing.
Oregon: Spotted Owl - The Other White Meat.
Pennsylvania: Cook With Coal.
Rhode Island: We're Not REALLY an Island.
South Carolina: Sorry about the Civil War. 
South Dakota: Closer Than North Dakota.
Tennessee: A Great Fixer-Upper.
Texas: Size Matters.
Utah: Official Felons of the 2002 Olympics.
Vermont: A-Yep.
Virginia: Come See Our Planted Presidents.
Washington: Decaf-Free.
Washington, D.C.: Wanna Be Mayor?
West Virginia: Sounded better than Southern Ohio.
Wisconsin: Freeze With the Cheese.
Wyoming: One of Those Rectangle States.

* By Gary A. Warner of the Orange County Register