Police were searching for two men after an armed robbery at a north Raleigh gas station early Wednesday.