They demanded cash from an employee, but he told them there was no money in the business.
Police say one of the suspects pointed a gun at him and said he was "at the wrong place at the wrong time."
But then they both ran off, possibly because they heard a siren approaching.
Officers searched the area but didn't find them. Police are now reviewing surveillance video.