There are numerous other examples just among cases that have reached the Supreme Court of the United States.
E.g. Gamble v. United States, 587 U.S. 678 (2019) was about separate prosecutions by Alabama and the United States for Terrance Gamble's possession of a firearm. The Supreme Court declined to overturn the dual-sovereignty doctrine you describe.
And in Denezpi v. United States, 596 U.S. 591 (2022), the Supreme Court confirmed that separate prosecutions under the Mountain Ute Tribe's tribal ordinance and under a federal criminal statute were allowed by the dual-sovereignty doctrine. Justice Barrett described:
United States v. Wheeler, 435 U.S. 313 (1978), is the seminal case. There, a member of the Navajo Tribe was convicted in tribal court of violating a provision of the Navajo Tribal Code; he was later charged in federal court with violating a federal statute based on the same underlying conduct. Id., at 314–316. Citing the dual-sovereignty doctrine, the Court rejected Wheeler’s double jeopardy argument. We explained that before Europeans arrived on this continent, tribes “were self-governing sovereign political communities” with “the inherent power to prescribe laws for their members and to punish infractions of those laws.”
The "petite policy" guides prosecutorial discretion
For some offences Congress has barred a federal prosecution where a state prosecution has completed first. E.g. 18 USC §659 says:
A judgment of conviction or acquittal on the merits under the laws of any State shall be a bar to any prosecution under this section for the same act or acts.
Otherwise, the Federal Department of Justice is guided by a policy called the petite policy in exercising its discretion whether to prosecute for substantially the same acts involved in a prior state proceeding.
The three prerequisites under the guideline are that:
- there must be a substantial federal interest;
- that federal interest must be left unvindicated by the state conviction (e.g. a low sentence); and
- the evidence is probably sufficient for conviction.