Abraham Del Toro of Dinuba and Raymond Woodward of Van Nuys are in the Tulare County Jail. They're accused of killing 29-year-old Gurtaj "TJ" Nahal last April.
Surveillance photos taken during the robbery of the super-stop mini-mart helped investigators piece together the crime.
A tip led deputies to their arrest. Detectives served several search warrants over the past few days. They also found the car believed to have been used in the murder.
Rob Schimpf with the Tulare County Sheriff's Department said, "We have a large amount of evidence that we are going through. We are very happy that our efforts were able to produce what we believe to be the vehicle from the video, over a year ago."
Nahal died during the robbery. Investigators say the murder was random, and the suspects did not know the clerk.