When I'm looking for a quilt store along my travel route, I google "quilt stores near I-whatever" and things will pop up. I will look at the store's website to see what the store looks like and make a decision. I then kick myself for not buying the Quilter's Companion book that advertises alot of quilt stores in all the states.
As always - call ahead to make sure they're still open and verify hours.
I have friends that live near Omaha and looking forward to going out there and antique/quilt store hopping some day.