OKLAHOMA CITY (AP) — A Native American man convicted in Oklahoma of first-degree murder and another who pleaded guilty to manslaughter had their convictions vacated because the U.S. Supreme Court ruled that much of the eastern part of the state remains a reservation on which tribal members are subject to federal and tribal law, not state law.

The moves were part of an effort to vacate the convictions of Native Americans prosecuted, convicted, and sentenced in Oklahoma's state courts. The court's 5-4 landmark ruling Thursday in the Muscogee (Creek) Nation case means that Oklahoma prosecutors la...