A place for each thing
Walk into a well-run repair shop and look at the wall above the bench. Many of them use a shadow board: a panel where the outline of every wrench, hammer and screwdriver is painted in, so each tool hangs inside its own silhouette. One glance tells you what is in use and what has wandered off. Nobody has to remember where the pliers live, because the wall remembers for them.
The same idea works in a hallway. Choose a tray or a shallow dish near the door you use most and give it a short list of residents: house keys, car key, reading glasses, wallet. If you like, trace each item's outline on a card that sits in the bottom of the tray. The tracing is not childish. It turns "where did I put it" into "which outline is empty," a much easier question to answer at seven in the morning.
The rule that makes it work is simple: the item goes back into its outline the moment you walk in, before the coat comes off and before the mail gets opened. A spot that is used only sometimes stops being a spot at all.
Start with three or four things, not twenty. Once those have lived on the tray for a few weeks, add another resident if the household needs one.