¶1*1216Kendyl T. Hanks (Stephen W. Hanks, The Hanks Law Firm, Arroyo Seco, NM, and Sharon N. Freytag and Alan Wright, Haynes and Boone, LLP, Dallas, TX, with him on the briefs), Susman Godfrey, New York, NY, for the Plaintiff-Appellant.
¶2Suzanne Mitchell (Sanford C. Coats and R.D. Evans, Jr., with her on the briefs), Office of the United States Attorney, Western District of Oklahoma, Oklahoma City, OK, for the Defendants-Appellees.
¶3Before LUCERO, HARTZ, and O’BRIEN, Circuit Judges.
¶5Michael Turner, a member of the Kiowa Tribe, was charged by Oklahoma state authorities with instituting or encouraging cockfighting. The state court rejected Turner’s argument that the crime took place in Indian Country as defined under 18 U.S.C. § 1151. While state prosecution was ongoing, Turner requested that the Court of Indian Offenses for the Kiowa Tribe enjoin the state proceeding. That court dismissed for lack of subject matter jurisdiction. Turner was subsequently convicted in state court.
¶6*1217Turner then sued the judges of the Court of Indian Offenses in federal district court. The district court denied relief, concluding that the defendants were entitled to sovereign immunity as tribal officials. Exercising jurisdiction under 28 U.S.C. § 1291, we affirm the district court’s dismissal on different grounds. We conclude that Turner lacks standing because he cannot establish redressability. Given the procedural posture of this case, it is unclear what — if any — action the district court could take to undermine Turner’s conviction. Because the requested injunction would not redress Turner’s injury, he lacks standing to pursue his claims.
¶7I
¶8Turner’s suit was intended to be the third in a series of test cases challenging Oklahoma’s anti-coekfighting statute.1See Okla. Stat. tit. 21 §§ 1692.1 to .9. The two previous suits established that the cockfighting ban was facially constitutional, Edmondson v. Pearce, 91 P.3d 605 (Okla.2004), and that federal courts lack jurisdiction to entertain the prosecution of non-Indians charged with cockfighting in Indian Country, United States v. Langford, 641 F.3d 1195 (10th Cir.2011). Seeking to create precedent that state courts do not have jurisdiction over Indians charged with cockfighting in Indian Country, Turner publicly announced that he was organizing a cockfight and was arrested in Cotton County, Oklahoma.
¶9In state court, Turner moved to dismiss the charges against him on the theory that the court lacked jurisdiction because he was an Indian who committed a crime in Indian Country.2 After hearing Turner’s evidence on the matter, the court found that the land on which the crime occurred was not Indian Country and accordingly denied Turner’s motion to dismiss.
¶10Turner then filed a petition in the Court of Indian Offenses3 asking that court to declare that the crime had occurred in Indian Country, and to enjoin the ongoing prosecution in state court. The Court of Indian Offenses sua sponte dismissed Turner’s case for lack of subject matter jurisdiction. It did not provide a substantive explanation for this dismissal and did not analyze the Indian Country issue. Turner appealed the dismissal, but while it was pending before the Indian Court of Appeals, he was convicted in Oklahoma state court. Following the conviction, the Indian Court of Appeals summarily affirmed the dismissal of Turner’s claim.
¶11Turner then filed the instant case in federal district court. He named as defen*1218dants the Court of Indian Offenses judges involved in his case and sought an injunction requiring the defendants to consider whether the land on which his crime of conviction occurred is Indian Country. The district court concluded that it lacked subject matter jurisdiction because the defendants were acting as tribal officials and were thus entitled to sovereign immunity. It dismissed the action on January 28, 2010, but did not enter a separate judgment. Turner filed a notice of appeal on February 3, 2010.
¶12II
¶13Appellees have filed a motion to dismiss this appeal for lack of appellate jurisdiction. They argue that 28 U.S.C. § 1291 does not grant this court jurisdiction over Turner’s appeal because the district court did not enter a separate judgment under Fed.R.Civ.P. 58. This argument is incorrect. “A failure to set forth a judgment or order on a separate document when required by Federal Rule of Civil Procedure 58(a) does not affect the validity of an appeal from that judgment or order.” Fed. R.App. 4(a)(7)(B). Turner filed his notice of appeal “within 30 days after entry of the judgment or order appealed from.” Fed. R.App. P. 4(a)(1)(A) (emphasis added). Under these circumstances, we possess jurisdiction to hear the appeal even though the district court did not enter a separate judgment. See Clymore v. United States, 415 F.3d 1113, 1117 (10th Cir.2005) (“In the interests of efficiency and judicial economy, an appellate court may accept jurisdiction and address the merits of an appeal, even in the absence of a separate judgment, rather than require the parties to return to the district court to obtain one.” (citation omitted)).
¶14Ill
¶15Appellees advance a second theory that would prevent us from reaching the merits of this dispute: They contend Turner lacks standing. “Because it involves the court’s power to entertain the suit, constitutional standing is a threshold issue in every case before a federal court.” O’Connor v. Washburn Univ., 416 F.3d 1216, 1222 (10th Cir.2005). To establish Article III standing, a plaintiff must demonstrate that he has satisfied each of three “irreducible constitutional” elements. Lujan v. Defenders of Wildlife, 504 U.S. 555, 560, 112 S.Ct. 2130, 119 L.Ed.2d 351 (1992). Specifically, the plaintiff must show that: (1) he has suffered an “injury in fact”; (2) the injury is “fairly traceable” to the complained-of conduct; and (3) it is “likely as opposed to merely speculative that the injury will be redressed by a favorable decision.” Id. at 560-61, 112 S.Ct. 2130 (quotations and alterations omitted).
¶16We conclude that Turner has failed to establish that his claims are redressable in this action. Turner argues that the Court of Indian Offenses has the power to issue an order that may affect his state court conviction. Based on this belief, he requested that the district court enjoin the Indian court and require that it address the merits of his claim. In light of this hypothetical two-step remedy, he must demonstrate both that a judgment of a federal court would be binding on the Court of Indian Offenses and that the Court of Indian Offenses can bind the state court that entered Turner’s conviction. See Nova Health Sys. v. Gandy, 416 F.3d 1149, 1159 (10th Cir.2005) (“[I]t must be the effect of the court’s judgment on the defendant that redresses the plaintiffs injury, whether directly or indirectly.”).
¶17As is often the case, redressability turns on the scope of authority of the defendants. We ask: Could these defendants, enjoined as Turner has requested, remedy Turner’s conviction in state court? The same issue frequently arises when a plain*1219tiff seeks to halt enforcement of a statute. In Bronson v. Swensen, 500 F.3d 1099 (10th Cir.2007), for example, plaintiffs attempted to challenge Utah’s criminal ban on plural marriage by suing the clerks that denied them a marriage license. Id. at 1103. With respect to the request for an injunction barring enforcement of the statute, we reasoned that enjoining the clerk defendants “would not protect plaintiffs from any threat of future criminal prosecution ... [because] such prosecutions are the province of governmental actors other than [the defendants].” Id. at 1112. On that basis, we dismissed the case for lack of standing, reaffirming that “[t]he re-dressability prong is not met when a plaintiff seeks relief against a defendant with no power to enforce a challenged statute.” Id. at 1111; see also Coll, 642 F.3d at 892 (“Plaintiffs had to establish that any declaratory judgment entered against the Insurer Defendants would somehow be binding on the State Defendants, who are the ones charged with enforcing the [statute].”); Nova Health Sys., 416 F.3d at 1159 (concluding that plaintiffs did not establish redressability because “nothing in the record suggests that a judgment against these defendants would materially reduce the coercive effect of’ the challenged statute).
¶18Even assuming that the district court could have properly ordered the Court of Indian Offenses judges to discharge their duties in a specific manner, Turner has not demonstrated that the Court of Indian Offenses has the power to affect his state court conviction and thus remedy his injury. Oklahoma state courts grant full faith and credit to tribal judgments only “where the tribal court that issued the judgment grants reciprocity to judgments of the courts of the State of Oklahoma.” Barrett v. Barrett, 878 P.2d 1051, 1054 (Okla.1994) (quotation omitted); 4see also Enlow v. Moore, 134 F.3d 993, 995 n. 1 (10th Cir.1998).
¶19The record before us does not indicate whether Oklahoma and the Court of Indian Offenses for the Kiowa Tribe have entered into a reciprocal agreement by which one court system recognizes the other’s decisions. But the reciprocity requirement places Turner in a classic dilemma. If a reciprocity agreement does exist, the Court of Indian Offenses would be required to give full faith and credit to the state court’s adjudication of the Indian Country issue. Conversely, if a reciprocity agreement is not in place, the state court would be under no obligation to defer to the Court of Indian Offenses’ determination. Under either scenario, the Court of Indian Offenses cannot undermine the state court’s Indian Country determination in a manner that would bind the state court. Accordingly, Turner has failed to demonstrate that his injury is redressable in this case.5
¶20This is not to say that the state court’s Indian Country determination is unreview*1220able. When his state court conviction became final, Turner was free to seek federal review through a 28 U.S.C. § 2254 habeas petition. Rather than initiating a “Rube Goldberg” process by which the federal courts direct the Court of Indian Offenses to order the state courts to take certain action, Turner could have simply requested habeas relief. His lack of standing in this case is the result of his attempt to sidestep the established processes for review.
¶21IV
¶22Our determination that Turner’s injury is not redressable by a judgment against these defendants precludes us from reaching the merits of his case. We recognize the interest that Turner and the Kiowa Tribe have in establishing precedent on the enforcement of the Oklahoma statute in Indian Country. However, precedent can only arise from a cognizable case or controversy. Accordingly, we AFFIRM the district court’s dismissal for lack of subject matter jurisdiction on these alternative grounds.