But why did two cities known for promiscuous excess, Sin City Las Vegas and Gotham City New York, rank 70th and 73rd?
"People have been asking that," said Marion. "This doesn't mean that New York and Las Vegas aren't having plenty of sex. It just means other cities are having a heck of a lot more."
The same likely applies to New England, too, where four of the six northeastern states brought up the rear.
At rock bottom was Portland, Maine, where amid lighthouses and lobster rolls, winter temperatures stay below freezing for seven months of the year, and the water rarely rises above 54 degrees.
"It doesn't surprise me that Portland ranks dead last on the sexiest cities survey," said Scott Wasser, 57, and vice president and executive editor of the Portland Press Herald and the Maine Sunday Telegram. "This, after all, is a place where people wear ski coats on the beach."
He had hoped the city would do better when a local group announced it was going to stage a topless parade downtown.
"There wasn't a single wolf-whistle or proposition from the crowd for any of the guys in the parade," he said.
New England's puritan past may have something to do with its lowest ranking.
"Maybe we are good at keeping secrets," said Candace Karu, 57, a lifestyle commentator for the Cabot Creamery, famous for its cheese. "We do keep things very close to the vest."
She said Mainers tend to be older and less active than Americans in warmer climates like Texas'.
"When you are healthy and happy with your body, it's easier to feel sexy," said Karu. "Because of the severe weather and traditions, we tend not to be as healthy."
Foods like mashed potatoes, baked beans and a fatty Yankee pot roast with gravy "make us feel warm and comforted, while the nor'easter is blowing, and there is 3 feet of snow," said Karu. "It's easy to sit down by the fire, watch TV and not work out."
And apparently not hitting the hay.
Even though Portland is birthplace to horror writer Stephen King, and bratpacker Judd Nelson, and our jaw-clenched former president George H.W. Bush summers just south in Kennebunkport, some of the city's native sons are lookers.
"Grey's Anatomy" star Patrick Dempsey, one-time named People magazine's "Sexiest Man Alive," was born just north of Lewiston. And what about all those strapping lobster men?
Courtney McMennamin, who works at the Greater Portland Convention Center and Visitor's Bureau, said she is "shocked" her hometown hit rock bottom.
"There's a lot that's sexy about Portland," said McMennamin, who is organizing a romantic Harvest on the Harbor event with premier food and wine in October. "It's very vibrant, has a great dining scene and wonderful shopping. There's lots to do and it's a scenic place to visit."
And when it gets cold, "You have to cuddle closer," she said.
With those lobster men? "If that's what you like," she said with a laugh.
ABCNews' On Campus reporter Melanie Torre contributed to this report.