Here's an article on how to do just that.
http://tuxradar.com/content/spice-your-lug
I've done some organizing and I'll make a few suggestions. When I started using Linux, there was no LUG anywhere near enough for me to attend. When I moved to my current location, I found a LUG. It was so nice to be able to say "/etc/fstab" and have people know what I meant!
This is community organizing you are talking about. It's the geek community, but it's still community organizing and it can be hard work and frustrating--be prepared for that.
If you can find just one other person who shares your interest, it will buck your spirits up immensely.
1. Scout out a place to meet. At first it doesn't have to be a meeting room; it could be a living room, maybe a library. But it will need to have a network connection. Once you have a few persons, they you can look for a better location. I would counsel against a place that requires a fee until you have at least one or two other persons.
2. Advertise. A website is almost required, given the target audience; you're looking for geeks, and geeks will look on the innerwebs before they look anywhere else (that's why I think something like Craig's List would be a non-starter). A simple one will do for starts. In a small community, maybe even put up notices in the local grocery stores (in my part of the country, a lot of grocery stores had bulletin boards for community announcements).
If you have a local newspaper or radio station, they might be willing to run an ad or perhaps even a little story: "Local Linux Enthusiast Starts Club." Try the local high school or community college. Maybe offer to give a presentation on installing/using Linux.
3. Don't give up. I know some folks who started a group in Philadelphia (not a LUG, a political group). For the first six months, it was just the two of them having drinks together every Tuesday night, hoping someone will show up. The group is still meeting eight years later, only now from 20 to 40 persons show up every Tuesday night.
Good luck and go for it.