ALBANY, GA (WALB) - Police are searching for a man who was caught on surveillance video trying to steal frozen shrimp by hiding them in his pants.