Both robberies happened Friday, just after midnight.
They sound similar, and police say they could be related. Both incidents involved four suspects.
No one was hurt.
It's not clear if these robberies are also tied to several other convenience store robberies in the same area earlier this week.
Several suspects were arrested in those incidents, but others got away.