Easily the biggest complaint about Foursquare is that it’s simply not available in enough cities. That’s absolutely true. As of this morning, the service was only operating in 23 cities. But the company has just now flipped the switch on 15 new ones, brining the new total to 38.

Here are the cities that were added:

UNITED STATES
Baltimore, MD
Cleveland, OH
Indianapolis, IN
Kansas City, MO
Milwaukee, WI
New Orleans, LA
Omaha, NE
Pittsburgh, PA
Raleigh-Durham, NC
Richmond, VA
Salt Lake City, UT
San Antonio, TX
St. Louis, MO

CANADA
Montreal, Canada
Toronto, Canada

As you can see, the list is still very U.S.-heavy, but Foursquare also just tripled the number of cities available in Canada (Vancouver was previously available). The company has also been working on becoming more available in Europe, as London was just launched last week, and Amsterdam before that.

Want Foursquare in your city? Request it here. Foursquare chooses and pre-populates content for these cities based on feedback from that form. And more are already in the works. “We’re just getting warmed up over here,” the Foursquare team notes on its blog today.

I haven’t been to my hometown of Cleveland in something like two years. Now I finally have a reason to go back. Oh yeah, and to see my family — to make sure they don’t get the mayorship of my childhood home!