An Albany, Georgia Video Warehouse store was hit just after midnight Eastern time.
Three men wearing masks and armed with guns got away with money and the tape from the store's surveillance camera.
No one was injured.
The same suspects are believed to be responsible for more than a dozen similar crimes committed since early August from Albany to Montgomery and including Dothan.
Motels and stores in the Video Warehouse Movie Rental chain have been the targets.
Video Warehouse is already offering a $5,000 reward for information that leads to an arrest. Crimestoppers is offering another $1,000 in the Dothan case.
Authorities are asking Alabama Gov. Don Siegelman for an extra $5,000 to help solve the case. A response from the governor's office is expected soon.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or firstname.lastname@example.org.