The second robbery happened at another Bank of America on Ramsey Street the next day.
Detectives have a picture of the man taken by a bank surveillance camera. They say he's armed with a pistol.
Anyone who can identify him is asked to call the Fayetteville Police Department at (910) 433-1856. To leave an anonymous tip with Crimestoppers, call (910) 483-8477.