Call them first. Don't waste your time going there without knowing because more than likely they're sitting on your package in the back room while talking about their weekend plans.
Before going to the Post Office, you should try calling first and talk to a Supervisor that can assist you and give them information: tracking number. They should be able to track or gps to where and if the package was delivered or not.
Thanks! Your answer is awaiting moderation.