Franklinton police were searching early Wednesday for a man wanted in connection with an armed robbery at a Wilco Hess service station.