Peter Higginbotham and Jason Fields were picked up by West Virginia State Police.
The robbery happened at the Go-Mart in Fraziers Bottom.
The duo was able to get away with cash, but Troopers stopped the getaway car a short time later.
They reviewed surveillance video and made the arrests.
Both men now face armed robbery charges.