Police are searching for two gunmen accused of breaking into a store in southwest Atlanta and shooting the clerk Monday night.