Two men have been arrested in the shootings of two clerks at Johnston County convenience stores 8½ miles apart in less than 20 minutes Wednesday evening.