Toes go numb when jogging

I am new to this whole exercise thing. I jog and walk on a treadmill 3-4 days a week. I bought a very nice pair of running shoes and have no health problems but when I walk fast or jog my toes go numb. I believe I am walking and jogging correctly but don't know why this is happening. My local shoe store suggested I make sure my shoe laces are tight which I did try and it does not seem to help. Anyone else have this problem or have any suggestions for me? I am even thinking of going to a podiatrist to see if he can help.

SparkPeople, SparkCoach, SparkPages, SparkPoints, SparkDiet, SparkAmerica, SparkRecipes, DailySpark, and other marks are trademarks of SparkPeople, Inc. All Rights Reserved. No portion of this website can be used without the permission of SparkPeople or its authorized affiliates.
SPARKPEOPLE is a registered trademark of SparkPeople, Inc. in the United States, European Union, Canada, and Australia. All rights reserved.

NOTE: Terms and Conditions and Privacy Policy last updated on October 25, 2013