Police say 32-year-old Eric Chartrand entered the downtown business with another man on the evening of June 1 and that both had weapons.
They say the second suspect was arrested three days later, but Chartrand escaped.
Police say he has a lengthy criminal record and should be considered armed and dangerous.
Chartrand has the word "ruthless" tattooed on his neck, with the number "1323" tattooed on top.
Police say anyone who sees the brown-eyed, dark-haired man should not approach him but instead call 911 immediately.