A Hall County man is facing armed robbery and aggravated assault charges after investigators say he robbed a convenience store at knifepoint early Wednesday and may also be tied to a similar incident last week.