Portland Oregon has that honor now, I think.
Perhaps Mobile or Birmingham Alabama.
http://m.thepostgame.com/largest-us-markets-without-major-pro-sports-team