Running shoes should feel good the first time you slip them on, with no hot spots, no slipping, and no pinching. If a pair of sneakers feels uncomfortable in the store, they are simply not the shoes for you.
Being familiar with your gait can help in your sneaker selection. If you know that you overpronate and roll to the inside of your foot too much, you might benefit from a stability shoe. Learn more valuable tips for shopping for running shoes here. Then lace up your new sneaks and head out for a run.