Delaware State Police tell WDEL News a pair of gas station robberies on Tuesday are connected.