A Goldsboro man suspected of robbing several eastern North Carolina banks has been arrested in Virginia, authorities said Friday.