I'm not from Texas, but it sounds like this store has knowledgeable sales associates who will observe your gait, strike pattern, and then recommend a shoe based upon your individual needs.
I will say, however, that New Balance shoes are outstanding. If you have a New Balance store, they also have trained staff who can help you identify which model would be best for you. You can find out which one you want and then shop around online for a better price.
Personally, I wear Asics. I over-pronate and have flat feet and I found a shoe that gives me the proper support that I need. I've been buying/wearing the same model for over 4 years now. Of course, they update with a new version from time to time (I'm wearing the 2140 now and the 2150s are already out, but they're essentially the same shoe).
If you're a runner you definitely need to know what brand and model suits your feet and running style best. What works for one person could be completely wrong for another. Going to a store that has trained staff who can identify your needs is, in my opinion, worth the money. If you don't know which one is the best choice for you, then skip Kohls, DSW, or mall stores whose employees haven't the faintest clue about running.