There are only two ways to locate such an item.
1) Search each room of the house and outbuildings (shed, loft, garage etc) systematically. Holmsian logic dictates that when you have eliminated the possible whatever is left, however improbable must be the solution. This conventionally takes a good husband several hours and only sometimes yields results.
2) Ask your wife to spend 5 minutes searching. This method is 95% foolproof in my house.
As mentioned above, the only other way is to try and recreate from the last time they were worn. Assuming they were in the car, once you got home, what would be the next steps taken, where would the shoes travel to...