Police say they're searching for a man seen on video shooting and pistol-whipping a customer in a Bronx store over the weekend.