No matter where you go, scrapbooking is popular. Do you have any hobby, craft or fabric stores in your area aside form Walmart? If you do, you might approach them when you get your ideas formalized. You could also contact the local community college and offer an adult ed course. If the college dose not have a building in your town, they may use the local high school as a satellite campus.
Having been involved in helping retailers set up businesses the scrapbook industry for 8 years - through thick and now thin, I wouldn't touch opening a scrapbook store with a ten foot pole. The industry has taken a TREMENDOUS down-turn in the last 3 years but we've been sliding since 2001. The result has been a BLOOD BATH for retailers first and now manufacturers in the industry. We have lost a TON of both. This has been the year of the manufacturers and magazines failing. We've already lost about 50% of all stores and have one single trade magazine left (we had 5-6 just a few years ago). The consumer magazines are also disappearing - just this month, Memory Makers published their last issue. Creating Keepsakes is in bankruptcy protection and closed all but one of their magazines. Some estimate that in the end, there will only be about 600 independent scrapbook stores across the U.S. There were 3,000+ at one point. Look at what the big box stores are doing - many are shrinking their scrapbook sections - that should tell you something right there. Walmart only stocks what sells....
Why is the scrapbook industry is such a mess?
Sorry to rain on your parade, but the market is past being saturated. We reached that point a couple of years ago. Now it's on the downhill slide and, frankly, while some stores are doing well, the majority are barely hanging on in this economy. The stores that are doing well have been in business for YEARS, though, and have the customer base and knowledge to survive the major bumps OR they have invested in digital options for customers OR they have a very unique position of being in a small, scrapper-rich town and being the only game in town. But on the whole, opening a scrapbook store is extremely risky and you will most likely lose your shirt in the end. Unless you have a pot of money to burn, I would find something else.
Crop events or week-end retailing might be a better way to start. There is less risk because you are an occasional one-time event. If you build a good local following, then you can jump into a store. But I would never start with a store. I wouldn't even open an online store - there are way too many of those, too, and your best and most loyal customers are always going to be found in your backyard.