According to investigators, a man walked into the Hawaii National Bank on Waialae Avenue around 3 p.m., pulled out a gun and demanded money from a teller.