They say Simpson's acquittal in the 1994 slayings of his ex-wife and her friend in Los Angeles tainted the Las Vegas case.
Clark County District Attorney David Roger argues the Las Vegas trial was fair, and the verdicts were just.
A ruling is expected later this year.
Simpson is serving a sentence of nine to 33 years. Stewart is serving 7 1/2 to 27 years.