Wal-Mart could implement roving security patrols at all stores nationwide at an estimated cost of 4 cents per weekly customer visit.