A judge has ordered Russell County to pay Phenix City millions following a dispute over gasoline tax proceeds.