For me, it helped that I chose locations where it "made sense" but was also convenient.

I've got a big, decorative bowl on a table by the front door where my wallet, keys, etc go. Basically all the stuff I need when I leave the house is there, and I dump them back immediately when I get home.

My remotes, e-reader, laptop, etc are usually on the coffee table. When I'm not using them, they go inside (it's a lift-top with storage inside).

Just little stuff like that + forcing myself to repeat until it's a habit.

If you've got something you want to find a place for, ask yourself, "If I was looking for this, where is the first place I would look?" I've ended up changing where I keep things because sure, it might havd been in a logical place, but it wasn't where I would think to look. It's not foolproof, but it helps.

I've been starting with just my phone, since it's what I lose the most. If it's not in my pocket, it has a designated spot in each room, mostly next to where I usually sit. Since it's something I use a lot throughout the day, I get a lot of practice at making the habit.

For other things, I really like the launchpad approach. I keep my wallet, keys, sunglasses, coins, etc. in a box right by the door. The first thing I do when I get home is empty my pockets and put everything in that box. That way it's always there. Unless my partner takes it lol