He is suspected of four other robberies, including one in Agoura Hills and one in Thousand Oaks.
He was given the nickname the "dapper bandit" because he was seen in surveillance photos wearing a suit jacket and a hat.
Similar clothing was found in Martinez's car.