Birmingham police are searching for the robbers who beat and hogtied an appliance store owner inside his own store on Friday.