Again, there are typically 2 major reasons for blackened toenails: shoes with a poor fit at the heel, or shoes that are too snug in the toebox. Also, improper lacing can be a contributor to the problem.
I'd encourage you to seek out a running specialty retailer in your area -- a store with experienced and knowledgable salespeople. (not Foot Locker)