You've just jump started my US State name pun engine. I've saved most of these from Junior High and never let go of them since.
What did the guy from Augusta say to the waiter?
Spoiler
I'll have the Maine course.
What did the Spanish woman from New Orleans call her twin daughters?
What did the basketball player from Cheyenne say when he was dunked on by an Asian player?
What did the serf from Lake Winnipesaukee say to his master when they received a new package?
What did the guy from Montpelier name the coldest mountain?
What did the guy from Cleveland say when he saw his friend on the train?
What did the Rabbi from Boston feed on when he was an infant?
What did the guy from Providence call himself when he moved to Reykjavik?
EDIT: Got a couple more for you.
What did the guy from Las Vegas with a Boston accent answer when someone asked if he'd ever been in space?
What did the guy from Richmond say when he discovered his girlfriend had in intact hymen?
What did the guy from St. Paul call his new small sized tonic?
What did the prostitute from Boise say when she saw another girl working her corner?
Spoiler
Hey I da' ho here!
What did the jihadist from Birmingham say when he was startled by an explosion?
Spoiler
Allah! *bam* Ahhh-
What did the guy from Nashville answer when he was asked what 5+5 is?
What pageant did the English girl living in Kansas City win back home in England?
Request a state I haven't done and I'll try my best.