Security footage from inside the cab shows one suspect pointing a gun at the driver.
The robbery was Sunday night, and now the Yellow Cab Company is offering a $5,000 reward for the capture of the two men.
Other cab drivers in the area are on alert but say they still need to work and there's little they can do to protect themselves.