It seems like you're getting the hang of it, but I thought I'd reiterate both of these points in the quoted post. Some traps definitely give you the spot warning while you're outside of search range.
As an additional tip, keep your eye on the trap spot/warning icon - if it's on the screen and then disappears after you search, it means that you've successfully found the box, even if you can't see it immediately.