Lost Parcel

I ordered an item from the US on the 4th of March 2019. When I first used the tracking number, it would say "parcel is in transit to destination". When I try using the tracking number now, there is no information about my parcel. I contacted the Post Office customer care and they said "parcels beginning with US are non priority parcels" and that I should check my local post office. I've checked my local post office many times with no success. Do I just have to except that my item I payed for is gone?