The suspect, Antonio Collins, 32, of Charleston, was arrested Saturday evening in Columbus, Ohio, according to a news release issued by the Charleston Police Department.
He is being charged with two counts of attempted murder.
Joshua Lawson, 23, and Patrick Moore Jr., 23, were shot about 3:15 a.m. Saturday at the 7-Eleven at 841 Washington St. West.
Collins, also known as "Shake," is accused of bumping into Lawson, pulling out a gun and shooting him in the head. Investigators say the suspect then chased Moore to the back of the store and shot him too.
The victims were listed in critical condition at Charleston Area Medical Center.