A federal appeals court has lifted stays that blocked New York's effort to collect taxes on cigarette sales by Indian-owned businesses to non-Indians.