Police are searching for a suspect accused of fatally shooting a driver on eastbound I-580 in Richmond Saturday afternoon.