The men were seen at the Downs Travel Mart around 4:30 p.m. on Dec. 31, the McLean County Sheriff's Office said. The men were also seen damaging and stealing from gaming machines in Chenoa on New Year's Eve.
Officials believe the men are also linked to similar incidents in the southern Illinois cities of Mount Vernon, Salem, Farina and Effingham in recent days.
In the photos from Downs, one man is seen wearing a red and black Budweiser jacket. The other is seen wearing a black jacket with a stocking cap.
Anyone with information should call the McLean County Sheriff's Office at 888-5019 or CrimeStoppers at 828-1111.