Two men were recently arrested in a Southern Pines bank robbery that occurred on April 11.