The Maui Police Department is searching for a man captured on camera in an alleged armed robbery at the Bank of Hawaii in Kihei on Saturday, July 12.