The first robbery happened at a gas station on San Pablo Dam Road on January 30. Fifteen minutes later, the same men held up a fast food restaurant nearby.
In both instances, the suspects brandished a handgun and demanded money.
Anyone with information is urged to call the Contra Costa County Sheriff's Office.