It absolutely boggles my mind that it's legal in the US for a deliverer to just leave a package out in the open for anyone to pick up and consider it "delivered". Might as well just throw it out of the window of your car, it has the same chance of getting picked up by the recipient. Where I live the package has to be handed over to the recipient. If the recipient is not available it will be handed over to a neighbour and this will be noted on a little card that's placed in the recipient's mail box. If that is not possible it will be taken back to the mail office and the recipient can pick it up in person.
Adding video surveillance is no solution. OK, so you saw a random stranger pick up your package. Now what? What are you going to do with that information? Are the police going to start a manhunt because of your 50$ Amazon order?