Loyal Southwest customer here. According to a recent promo email, they fly to 95 destinations. Most of those are within the continental US. (They don't fly to small towns because all flights are on 737s.)
A few years ago, they started flying to nearby international destinations like Mexico and the Caribbean. I haven't flown on Southwest to any of those places, but I hope to do so in the future.