Well, allergies can be a vast subject as there can be many items that your dog could be allergic to, if it is in fact allergies that are causing your problems.
Are you seeing signs of the dog biting at his feet or other places?
There is a good book that covers all the primary bases with explanations:
http://leerburg.com/971.htm
I highly recommend getting acquainted and familiarized with as much info as you can.
Are you saying the dog has red spots on the "foot pads" or in between the toes? It could be a possible yeast if it is between the toes. Neosporin is for bacteria and will likely do nothing if this is in fact a yeast issue. Moisture can contribute to the problem.
A Vet would likely know immediately what this is, so I would recommend a visit to let the professional determine what it is and how to treat it.
There are many approaches to allergies. There are things you can do at home to help. This is assuming that you do get to the bottom of what is causing the issues.
If the dog is allergic to pollens, you can rinse the dogs feet and body off before coming back in the house.
You can and should wash the dogs bedding weekly.
You can vacuum daily, and keep the house cleared of dust.
But there is no easy answer to your questions until you can determine what is really going on here.
I have an allergic dog. I sought help from a Derm Vet to determine what specifically she was allergic to and did intradermal skin tests. It really is the gold standard for determining exact allergens. After trying many things from a holistic perspective, I eventually decided to try giving desensitizing shots.
But right now the pollens are really high, so I am having to also use a prescription antihistamine in conjunction with therapeutic doses of salmon oil to help her. It really works very well to use them in tandem together.
Then from there, I do what is necessary to help her be as comfortable and free from itching as possible, ie frequent baths to eliminate pollens on her body and keeping the house clean of dust since these are her allergens that trigger reactions.
I will say that from reading the many posts here from fellow forum members who have allergic dogs; that you can save money in the long run by getting in to see the Derm Vet first instead of later. Because it is such a specific and vast subject, it is best to get in to see the Vet that has the most knowledge.
Most GP Vets are not nearly as knowledgeable.
I personally read enough to know that I did not want my dog on a life of prednisone. That is one drug that in my opinion should be used with tremendous caution. A good Derm Vet also knows this.
It is used sparingly to break a bad cycle if really needed.
I am sorry if this post is a bit fragmented. I am a tangential thinker!
I hope this helps you. But check out the dozens of threads here on allergies, you will be amazed at all you can learn from those posts.
Joyce Salazar