SMITH, Circuit Judge.
The United States Department of the Interior (DOI) and National Indian Gaming Commission (NIGC) appeal from the district court’s judgment reversing and vacating the NIGC’s decision concluding that the Ponca Tribe of Nebraska’s (“the Tribe”) five-acre parcel in Carter Lake, Iowa, was eligible for gaming under the Indian Gaming Regulatory Act (IGRA) as land taken into trust as part of “the restoration of lands for an Indian tribe that is restored to Federal recognition” pursuant to 25 U.S.C. § 2719(b)(l)(B)(iii) (“the restored lands exception”). In reaching its decision, the NIGC had concluded that a purported agreement between the Tribe’s [503]*503attorney and the State of Iowa acknowledging that the parcel was not eligible for gaming under this provision, as documented in a notice published by the Bureau of Indian Affairs (BIA), was not a relevant factual circumstance in determining whether the restored lands exception applied. The State of Iowa, State of Nebraska, and City of Council Bluffs, Iowa, (collectively, “the States”) appealed to the district court, which reversed the NIGC’s decision as unlawful, arbitrary, and not well-reasoned. On appeal, the DOI and NIGC argue that, once the district court corrected the NIGC’s legal error by holding that the agreement and notice were relevant factual circumstances, it should have remanded the case to the NIGC to allow it to make a new decision based on all relevant factors. We now remand the case to the district court with instructions to remand to the NIGC for reconsideration of its restored lands analysis in accordance with this opinion.
I. Background
On September 24, 1999, the Tribe2 purchased in fee 4.8 acres of land in Carter Lake, Iowa (“Carter Lake land”). Thereafter, on January 10, 2000, the Tribe passed a resolution requesting that the BIA place the land into trust and stating that “[t]he property will be utilized to provide services to our tribal members, primarily health services.” Three months later, the Tribe negotiated a “Cooperation and Jurisdictional Agreement” with the City of Carter Lake in which the parties agreed that it would be mutually beneficial for the Tribe to operate a medical clinic and a pharmacy on the recently purchased land.
The BIA Great Plains Regional Director (“Regional Director”)3 considered the Tribe’s request to take the land into trust under the Indian Reorganization Act (IRA), 25 U.S.C. § 465, and the implementing regulations, 25 C.F.R. § 151. According to the Regional Director, the PRA “extended to the tribe and its members all federal laws of general application to Indians, including specifically ... [the] Indian Reorganization Act (IRA).” In turn, § 5 of the IRA provides that
[t]he Secretary of the Interior is authorized, in his discretion, to acquire, through purchase, relinquishment, gift, exchange, or assignment, any interest in lands, water rights, or surface rights to lands, within or without existing reservations, including trust or otherwise restricted allotments, whether the allottee be living or deceased, for the purpose of providing land for Indians.
25 U.S.C. § 465. Based on § 465, the Regional Director concluded that the BIA had statutory authority to accept land in trust for the Tribe’s benefit. She then found that the Tribe was “in need of additional land to deliver contracted federal and tribal services to their members.” Ac[504]*504cording to the Regional Director, the Tribe would use the land to “provide health and pharmaceutical services to its members, and to other Indians within the Carter Lake service area of the Ponca Tribe.”
On September 15, 2000, the Regional Director advised relevant state and local officials in Iowa that she “intend[ed] to accept the land into trust for the benefit of the Ponca Tribe of Nebraska.” Pottawattamie County, Iowa, and the State of Iowa appealed her decision to the Interior Board of Indian Appeals (IBIA). They argued, in part, that (1) the PRA prohibited the Secretary of the DOI from taking land into trust outside of Boyd and Knox Counties and (2) the Tribe actually intended to use the land for gaming. In response, the Tribe maintained that it would only use the land for governmental and health-care services.
On August 7, 2002, the IBIA affirmed the Regional Director’s decision to take the Carter Lake land into trust. In its decision, the IBIA concluded “that the plain language of the Restoration Act provides that the Secretary has the same discretionary authority to take land into trust for the Tribe that she has for any other IRA tribe.” State of Iowa & Bd. of Supervisors of Pottawattamie County, Iowa v. Great Plains Reg’l Dir., Bureau of Indian Affairs, 38 IBIA 42, 46 (2002). Additionally, with regard to the Tribe’s true intent for use of the land, the IBIA found that “[t]here is nothing other than pure speculation to suggest that the Tribe intends to use this property for gaming purposes.” Id. at 52.
Although the State of Iowa had the right to seek judicial review of the IBIA’s decision, the Tribe, the State of Iowa, and Pottawattamie County reached a purported agreement to avoid further litigation.4 The purported agreement provided that the State of Iowa would forgo litigation in federal district court in exchange for the Tribe’s agreement that the Carter Lake land would be used for governmental services and not for gaming. On November 26, 2002, Michael Mason, the Tribe’s attorney, sent an email to the BIA concerning the purported agreement, which states:
Following is the language to append to the notice of decision for the trust acquisition for the Ponca Tribe of Nebraska in Carter Lake. This was negotiated with Ass’t Attorney General Jean Davis of the State of Iowa and County Attorney Richard Crowl of Pottawattamie County, Iowa.
“The trust acquisition of the Carter Lake lands has been made for non-gaming related purposes, as requested by the Ponca Tribe and discussed in the September 15, 2000 decision under the Regional Director’s analysis of 25 CFR 151.10(c). As an acquisition occurring after October 17, 1988, any gaming or gaming-related activities on the Carter Lake lands are subject to the Two-Part Determination under 25 U.S.C. Sec. 2719. In making its request to have the Carter Lake lands taken into trust, the Ponca Tribe has acknowledged that the lands are not eligible for the exceptions under 25 U.S.C. Sec. 2719(b)(1)(B). There may be no gaming or gaming-related activities on the lands unless and until approved under the October 2001 Checklist for Gaming Acquisitions, Gaming-Related Acquisitions and Two-Part Determinations Under Section 20 of the Indian Gaming Regulatory Act has been obtained.”
On behalf of the Ponca Tribe of Nebraska, I request publication of the decision to take the Tribe’s Carter Lake lands in trust as soon as possible.
[505]*505The IGRA, 25 U.S.C. § 2719, referenced in Mason’s email, prohibits gaming on trust land acquired by an Indian tribe after October 17, 1998, unless an exception applies. One exception permits gaming under the “Two-Part Determination” procedure if “the Secretary ... determines that a gaming establishment on newly acquired land would be in the best interest of the Indian tribe and its members, and would not be detrimental to the surrounding community” and “the Governor of the State in which the gaming activity is to be conducted concurs in the Secretary’s determination.” 25 U.S.C. § 2719(b)(1)(A). Another exception — the restored lands exception — provides that the IGRA’s gaming prohibition does not apply when “lands are taken into trust as part of ... the restoration of lands for an Indian tribe that is restored to Federal recognition.” Id. § 2719(b)(l)(B)(iii).
The BIA agreed to include in its Notice of Intent the paragraph that Mason requested. After initially not including the paragraph, the BIA published a “Corrected Notice of Intent To Take Land In Trust” (“Corrected Notice”) on December 6, 2002. The Corrected Notice included nearly verbatim the language that attorney Mason requested.
On December 13, 2002, Jean M. Davis, the State of Iowa’s Assistant Attorney General, wrote Mason a letter acknowledging that the Corrected Notice contained language consistent with their agreement and thus the State would forgo its appeal of the DOI’s final decision.
On January 28, 2003, the Tribe executed a deed conveying the Carter Lake land to the United States in trust for the benefit of the Tribe. The BIA completed the trust acquisition in February 2003.
On October 7, 2005, attorneys for the Tribe wrote Penny Coleman, Acting General Counsel of the NIGC, requesting that the NIGC “issue an opinion concluding that the parcel of land located in Carter Lake, Iowa, which since 2001 has been held in trust by the United States for the beneficial interest of the Tribe, constitutes both ‘Indian lands,’ and ‘restored lands’ for a ‘restored tribe.’ ”
In February 2006, the Tribe submitted to the NIGC a site-specific gaming ordinance for the Carter Lake land but withdrew the request in August 2006. Then, on July 23, 2007, the Tribe submitted to the NIGC a new request for approval of a site-specific ordinance to use the Carter Lake land for gaming, again stating that the land was eligible for gaming under the IGRA’s restored lands exception. The State of Iowa opposed the request.
On October 22, 2007, Michael Gross, Associate General Counsel for the OGC, recommended in a memorandum to Philip N. Hogen, NIGC Chairman, that Chairman Hogen disapprove the ordinance because “though the Ponca Tribe of Nebraska is itself a ‘restored’ tribe, the factual circumstances surrounding the acquisition of the Carter Lake land show that it was not taken into trust as part of the Tribe’s restoration.” In his analysis, Gross first determined that the Carter Lake land constitutes “Indian lands” within the meaning of the IGRA, 25 U.S.C. § 2703(4)(B) but ultimately concluded that “the facts immediately surrounding the trust acquisition show that the Carter Lake land is not restored land.”
In reaching his conclusion, Gross noted that the Tribe “did not contemplate a gaming use for the land when it applied to have the land taken into trust.” He also cited the Tribe’s representation to the Regional Director that the land would not be used for gaming. Then, he discussed the purported agreement that the State of Iowa and the Tribe entered into, as evi[506]*506denced by the Corrected Notice, that the Tribe would not use the land for gaming, concluding that “[e]very government involved in the acquisition regarded the Carter Lake land as land that was not restored within the meaning of 25 U.S.C. § 2719(b)(l)(B)(iii), a characterization that the Tribe has not, until now, disputed.”5
On October 22, 2007, Chairman Hogen disapproved the Tribe’s tribal gaming ordinance, concluding that the Carter Lake land is not restored land. Incorporating Gross’s memorandum by reference, Chairman Hogen explained that “the factual circumstances surrounding the acquisition for the Carter Lake land show that it was not taken into trust as part of the Tribe’s restoration.” The DOI concurred in the conclusion that Carter Lake land is not restored land.6
The Tribe appealed to the full NIGC Commission (“the Commission”) pursuant to 25 C.F.R. § 524.1. The State of Iowa was permitted to submit a written response in support of Chairman Hogen’s decision pursuant to 25 C.F.R. § 524.2. On December 31, 2007, the Commission reversed Chairman Hogen’s decision, holding that the Carter Lake land qualified as “restored lands.” Specifically, the Commission found that “(a) [t]he Chairman’s disapproval improperly relied on the Tribe’s intended use of the land; (b) [t]he Chairman’s disapproval improperly relied on events that occurred after the [DOI] final agency decision was made; and (c) [t]he factual circumstances of the acquisition weigh in favor of restoration.”
As to the Tribe’s intended use of the land, the Commission found that Chairman Hogen’s reliance on the Tribe’s representations that it intended to use the land for a health care facility was erroneous because prior agency decisions provide that “intended use at the time of the trust acquisition has no place in a restored lands analysis.” According to the Commission, “[t]he question of whether lands are restored is, in fact, quite distinct from the question of whether a tribe intends to conduct gaming on those particular lands” because “the focus of the analysis is whether the land was acquired as part of the Tribe’s restoration, not on what the Tribe planned to do with the land at the time.” The Commission also explained that “[m]ost restored lands determinations are made through the DOI’s trust acquisition process in cases where a tribe has expressed intent to game” but that in some cases, such as the present one, the determination is made “where tribes acquire trust land for another purpose, and later, often within only a few years, receive a [507]*507positive restored lands determination so that they may conduct gaming.”
The Commission next addressed events that post-dated the Regional Director’s decision taking the Carter Lake land into trust. The Commission found that “[w]hether the lands are taken into trust as part of a restoration of lands necessarily depends on the facts present at the time of the acquisition, or, more precisely, the facts present when the decision to acquire" the land was made.” As a result, “[a]ny facts which were not present at the time of the decision are not part of the trust acquisition, and, therefore, are not properly considered.” According to the Commission, the determination to take the Carter Lake land into trust was made upon the IBIA’s decision, meaning that “events that occurred after that were not considered as part of the trust decision.” Therefore, the Corrected Notice, expressing the purported agreement between the State of Iowa and the Tribe, was not part of the trust decision, as its purpose was to “advise the public that a land to trust decision has been made so that affected parties may sue in federal court to prevent the trust acquisition before the land is formally acquired because the Quiet Title Act precludes judicial review after the United States acquires title.” Because the Commission found that the Tribe’s “expressed intentions and reliance thereon are not relevant because they occurred after the DOI final decision,” it declined to “reach the question of whether the subjective intent of a tribe and reliance thereon are proper factual circumstances to be considered in a restored lands analysis” or whether the agreement between the Tribe and the State was enforceable.
Finally, the Commission found that the factual circumstances, in addition to the location and temporal factors, supported a finding that the Carter Lake land is restored land because “the Carter Lake land is among the first trust acquisitions of the Tribe.... ” But the Commission expressed its dismay at “the inequities worked in this case,” referring to the Tribe’s concession to the State of Iowa in which the Tribe “led the State down the primrose path with promises it never intended to keep.” Nevertheless, the Commission concluded that
the law here prevents us from granting either a remedy to the State or imposing a consequence on the Tribe. Without a consequence for those who so boldly promise whatever suits them, we are concerned by the tarnish the Ponca’s actions may leave on the credibility and good faith of other tribes that attempt to have land taken into trust.
The Commission’s final decision was entered without further consultation with the DOI.
The States appealed the Commission’s decision to the district court, seeking a declaratory judgment that “(1) the NIGC lacked jurisdiction to make a restored lands determination necessary to allow gaming; (2) the NIGC decision was arbitrary and capricious in lacking a fact-based well-reasoned analysis; and (3) the NIGC decision was contrary to the 1990 Ponca Restoration Act.”
The district court declined to decide whether the NIGC’s decision was contrary to the PRA because “[t]he DOI or BIA should be the agency initially deciding whether the Ponca Tribe’s Carter Lake, Iowa acquisition went beyond what Congress intended in seeming to limit to Knox and Boyd Counties, Nebraska, real property transferred to the Secretary for the benefit of the Tribe.” The court specifically noted that “[njeither the defendants in their briefs nor the NIGC Decision adequately addressed that question of statutory intent.”
[508]*508The court then agreed that the NIGC lacked the authority to declare the Carter Lake land “restored lands” “based on the circumstances of the 2003 conveyance in trust that followed the deal the Tribe’s Chief made with the State of Iowa, with the concurrence of counsel for the DOI.” According to the court, DOI personnel, not the NIGC, approved the public notice disclaiming gaming on the land. The court rejected the DOI and NIGC’s argument that a Memorandum of Agreement (MOA) gave the NIGC the authority to make an independent restored lands analysis “that went beyond the decision made by the [DOI], even though the DOI approved the legal opinion recommending the denial of the gaming ordinance and notice to the public reflecting the Iowa-Ponca Tribe agreement.” According to the court, the MOA did not give the NIGC authority to override DOI decisions or explicit authority to make restored lands decisions. As a result, “[t]he NIGC should have deferred to BIA and DOI to decide whether to transform the Carter Lake parcel into restored lands.”
The court also rejected the argument that several decisions of other federal district courts supported the NIGC’s authority to issue restored lands opinions because
none of the cases defendants and the Ponca Tribe cite involve the unique circumstances in this case: a BIA and DOI decision and public notice supporting the parties’ agreement that a parcel is not restored land eligible for gaming, followed by a Tribe’s attempt to have NIGC, not BIA or DOI, change that decision.
Finally, the court rejected the argument of the Tribe, as amicus, that the NIGC decision correctly stated that the agreement made in 2002 could not be a legally enforceable agreement “through a mere notice published in a local newspaper.” The Tribe argued that the notice’s sole purpose was “to give simple procedural notice,” not to state the terms of the transfer. The district court found that the record as a whole demonstrated that counsel for all parties — the State of Iowa, the Tribe, and DOI/BIA — had authority to make the no-gaming decision in 2002 and approve the agreed-to published notice in 2003.
Thus, the court declared that the NIGC had no authority to override the agreed-to outcome of the IBIA proceedings that gave notice that the Carter Lake land was not eligible for gaming.
In the alternative, the court held that, even if the NIGC had the authority to make the gaming decision, the decision lacked a rational basis on the law and facts of the record and was therefore arbitrary and unlawful. Thus, the district court entered a declaratory judgment in favor of the States, reversing the NIGC’s decision.
II. Discussion
The DOI and NIGC brought this “limited appeal,” asking this court to remand to the Commission for two limited purposes: (1) to permit the NIGC, in consultation with the DOI, to weigh the three factors that are relevant to the determination of whether the Carter Lake land is eligible for gaming under the IGRA’s “restored lands” exception — temporal proximity, historical and modern connection to the location, and the factual circumstances of the trust acquisition, including the Tribe’s purported agreement with the State of Iowa as memorialized in the Corrected Notice and (2) to permit the NIGC, in consultation with the DOI, to determine whether the PRA limits restored lands status to parcels taken into trust in Boyd and Knox Counties, Nebraska.
First, the DOI and NIGC argue that the district court erroneously held that the [509]*509NIGC had no “authority” to decide that the Carter Lake land is eligible for gaming. They contend that the district court did not decide the scope of the NIGC’s jurisdiction as a general proposition but instead only concluded that in the “unique circumstances in this case” the NIGC could not disregard the purported agreement between the State of Iowa and the Tribe as published by the DOI. According to the DOI and NIGC, the NIGC, on remand, would consider the agreement in consultation with the DOI. Second, the DOI and NIGC contend that the district court should have remanded the case to the agency for further proceedings to consider all relevant factors once it concluded the Commission improperly disregarded the purported agreement between the State of Iowa and the Tribe as expressed in the Corrected Notice.
In response, the States assert that this court should affirm the district court’s reversal of the NIGC’s decision without remand because (1) the district court properly held that the NIGC lacks authority to alter the basis on which the DOI took the parcel into trust, as nothing in the IGRA grants the NIGC the authority to render unilateral “restored lands” determinations or issue a unilateral decision to override the DOI’s prior determination, as expressed in the Corrected Notice and (2) in the alternative, the unambiguous terms of the PRA provide that restored lands for the Tribe must be located in Knox and Boyd Counties, Nebraska, not in Carter Lake, Iowa.
The Tribe, as amicus, argues that this case is about the unauthorized inclusion of unexamined language in a newspaper notice and whether the law compelled a federal agency to give dispositive legal effect to that mistake. According to the Tribe, established principles of administrative law and the long-established rule that governments — federal, state, and tribal — are not bound in perpetuity by the unauthorized acts of their agents support a finding that a federal agency is not compelled to give dispositive legal effect to such a mistake. The Tribe maintains that an unauthorized “statement” of legal opinion cannot override fundamental and settled principles of statutory construction, which demonstrate that the parcel is “restored land” under the IGRA.
We review de novo a district court’s decision whether an agency’s action violates the [Administrative Procedure Act (APA) ]. Under the APA, our review of an agency decision is limited. After a searching and careful review of the record, we may set aside the [NIGC’s] action if it is arbitrary, capricious, an abuse of discretion, or otherwise not in accordance with law.
Thomas v. Jackson, 581 F.3d 658, 664 (8th Cir.2009) (internal quotations and citations omitted).
A. “Restored Lands” Determination
The ultimate issue in this case is whether the NIGC’s decision that the Carter Lake land constitutes “restored lands” under 25 U.S.C. § 2719(b)(l)(B)(iii) is arbitrary, capricious, an abuse of discretion, or not in accordance with the law. But the DOI and NIGC have further narrowed the appeal by expressly declining to contest the district court’s holding that the NIGC Commission improperly excluded from consideration the purported agreement between the Tribe and State of Iowa as set forth in the Corrected Notice. According to the DOI and NIGC, such a holding does not resolve the issue of whether the Carter Lake land is eligible for gaming under the IGRA’s restored lands exception because the NIGC, in consultation with the DOI, must determine what legal effect and weight to give the purported agreement and Corrected Notice.
[510]*510Under the IGRA, an Indian tribe is permitted to engage in gaming on “Indian lands” under certain circumstances. 25 U.S.C. § 2710(b)(1); see also 25 U.S.C. § 2710(d)(1) (“Class III gaming activities shall be lawful on Indian lands only....”). Generally, “Indian lands” are those within any Indian reservation and lands whose title is held in trust by the United States for the benefit of any Indian tribe. 25 U.S.C. § 2703(4); see also 25 C.F.R. § 502.12.
Here, none of the parties dispute that Carter Lake is trust land and therefore meets the definition of “Indian land.” But Carter Lake qualifying as “Indian land” does not end the analysis, as 25 U.S.C. § 2719 prohibits gaming “on lands acquired by the Secretary in trust for the benefit of an Indian tribe after October 17, 1988” unless an exception to the general prohibition applies. All parties agree that the Carter Lake land was acquired after this date; therefore, gaming is prohibited on the Carter Lake land unless an exception applies.
In the administrative proceeding before the NIGC, the Tribe asserted that the restored lands exception of § 2719(b)(l)(B)(iii) applied. Under the exception, the general gaming prohibition does not apply when “lands are taken into trust as part of ... the restoration of lands for an Indian tribe that is restored to Federal recognition.” 25 U.S.C. § 2719(b)(l)(B)(iii). The States concede that the Tribe’s status is one “restored to Federal recognition.” But, the States contest whether Carter Lake was taken in trust as part of the Tribe’s restoration.
Previous cases have rejected the argument that § 2719 requires that “Congress have taken action to restore the land.” Grand Traverse Band of Ottawa & Chippewa Indians v. U.S. Attorney for the W. Dist. of Mich., 198 F.Supp.2d 920, 935-36 (W.D.Mich.2002), aff'd, 369 F.3d 960 (6th Cir.2004) {“Grand Traverse II ”). Instead, these courts have articulated a three-factor test to determine whether a parcel was taken into trust as part of the restoration of land to a tribe; under this test, “land that could be considered part of such restoration might appropriately be limited by the factual circumstances of the acquisition, the location of the acquisition, or the temporal relationship of the acquisition to the tribal restoration.” See id. at 935; see also Grand Traverse Band of Ottawa & Chippewa Indians v. U.S. Attorney, 46 F.Supp.2d 689, 700 (W.D.Mich.1999) (“Grand Traverse /”); Confederated Tribes of Coos, Lower Umpqua & Siuslaw Indians v. Babbitt, 116 F.Supp.2d 155, 164 (D.D.C.2000) (concurring with the analysis as set forth in Grand Traverse I).
Prior to the NIGC’s decision, the DOI did not determine whether the Carter Lake land constituted “restored lands” because the Tribe proposed a non-gaming use. Consequently, the Regional Director evaluated whether to take the land into trust under the IRA, 25 U.S.C. § 465. If the Tribe had proposed a gaming use when it requested that the land be taken into trust, then the Assistant Secretary — Indian Affairs would have evaluated the request and made a determination as to whether the land constituted “restored lands.” See Checklist for Gaming Acquisitions, Gaming-Related Acquisitions, and IGRA Section 20 Determinations, Sept. 2007, at 1.
The district court construed the Corrected Notice as a “restored lands” determination by the DOI. We disagree and hold that the district court erred in concluding the DOI has already made a “restored lands” determination. The purpose of the notice was not to analyze the facts and law to determine whether the Carter Lake land was eligible for the re[511]*511stored lands exception but was instead to inform the public “that a final agency determination to take land into trust has been made and that the Secretary shall acquire title in the name of the United States no sooner than 30 days after the notice is published.” 25 C.F.R. § 151.12(b). Thus, the notice’s purpose was to “allow[] interested parties to seek judicial review or other review under the Administrative Procedure Act and applicable regulations” before the land was taken into trust. 61 Fed.Reg. 18082. The eligibility of the land for restored lands status was not resolved.
The district court reversed the NIGC based, in part, on its finding that the NIGC lacked authority to make the restored lands determination. At this time, we need not divine whether the DOI or NIGC possess the authority to make such a determination. See Dennis J. Whittlesey, Washington’s Newest Battle: Indian Gaming v. Indian Gaming, 12 Gaming L.Rev. & Econ. 408, 408 (2008) (discussing the ongoing dispute between the DOI and NIGC as to which agency has the “legal right to determine whether newly acquired land can be used by Indian tribes for casino development”). In their brief and at oral argument, the NIGC and DOI aver that, upon remand, the NIGC would not issue a “restored lands” opinion without obtaining the concurrence of the DOI.7
Thus, the only remaining question is whether a remand is necessary in light of the DOI and NIGC’s concession that the NIGC improperly excluded from consideration the purported agreement between the Tribe and the State of Iowa referenced in the Corrected Notice. We hold that the absence of a determination on the record as to the validity of the agreement entered into between the State of Iowa and the Tribe necessitates remand. See, e.g., Mayo v. Ashcroft, 317 F.3d 867, 874 (8th Cir.2003) (explaining that the “ordinary remand rule” means that “a court of appeals, except in rare circumstances, should remand a case to an agency for decision of a matter that statutes place primarily in agency hands”) (internal quotations and citation omitted); Fed. Power Comm’n v. Idaho Power Co., 344 U.S. 17, 20, 73 S.Ct. 85, 97 L.Ed. 15 (1952) (“[T]he guiding principle” in cases such as this “is that the function of the reviewing court ends when an error of law is laid bare. At that point the matter once more goes to the [agency] for reconsideration.”); Negusie v. Holder, — U.S. -, 129 S.Ct. 1159, 1168, 173 L.Ed.2d 20 (2009) (holding that, under ordinary remand rule, Board of Immigration Appeals’s legal error, consisting of finding as to presence of coercion exception in Immigration and Nationality Act’s ambiguous “persecutor bar” based on application of inapplicable statute, called for remand for Board of Immigration Appeals to make initial determination of INA provision without the legal error, rather than Supreme Court providing answer); Gonzales v. Thomas, 547 U.S. 183, 126 S.Ct. 1613, 164 L.Ed.2d 358 (2006) (holding that the proper course for a court of appeals, after reversing a decision of the Board of Immigration Appeals concerning alien’s eligibility for asylum, except in rare circum[512]*512stances, is to remand to the Board of Immigration Appeals for additional investigation or explanation).
The district court found that the record as a whole demonstrated that counsel for all parties — the State of Iowa, the Tribe, and the DOI — agreed that no gaming would occur on the Carter Lake land. However, whether the Corrected Notice is binding upon the tribes was neither raised by the parties nor discussed by the NIGC or the district court. We consider the record inadequate to make a conclusive determination as to the Corrected Notice’s validity as an agreement and its legal effect.8
If the NIGC concludes that no valid agreement exists estopping the Tribe from raising the “restored lands” exception,9 then it may proceed to reexamine whether the Carter Lake land is eligible for gaming under the IGRA’s “restored lands” exception. See Grand Traverse II, 198 F.Supp.2d at 935.10
B. Ponca Restoration Act
But the States argue that a remand is unnecessary because the unambiguous terms of the PRA provide that restored lands for the Tribe must be located in Knox and Boyd Counties, Nebraska, not in Carter Lake, Iowa. They assert that the statute plainly and unambiguously references Knox and Boyd Counties as the areas where the DOI must accept up to 1500 acres into trust as “restored lands.” Ac[513]*513cording to the States, the PRA’s legislative history makes this limitation evident, as it reveals that Congress intended to impose a geographic limitation to these two counties and that the limitation was added at the request of the DOI itself. The States also point to a DOI regulation stating how restoration acts are to be interpreted; in that regulation, the agency makes clear that when a restoration act specifies the geographic area for restored lands, as the PRA does, a tract must be within the specified area to qualify. See 25 C.F.R. § 292.11. Therefore, the States maintain that even if the NIGC had authority to alter the basis on which the parcel was taken into trust, the land cannot qualify as “restored lands” as a matter of law because it lies outside of the two-county area stipulated by Congress at the time it enacted the PRA.
In response, the DOI and NIGC note that the States sought review of the NIGC’s decision under the APA, 5 U.S.C. § 702 and that no reviewable agency decision exists resolving whether the PRA limits the land that may be considered “restored” for purposes of the IGRA. According to the DOI and NIGC, review of administrative agencies is unique, and this court should permit the DOI to decide in the first instance whether the PRA limits “restored land” status under the IGRA to Boyd and Knox Counties, Nebraska. This is particularly so because that decision will determine the eligibility of gaming of all land that may be taken into trust for the Tribe outside of these two counties, not just the five-acre parcel at issue in this case.
Our review of the administrative record shows that there is no agency decision resolving whether the PRA limits the land that may be considered “restored” for purposes of the IGRA. In its order, the district court declined to consider the issue, concluding that the DOI or BIA should initially decide whether the acquisition went beyond Congress’s intent.
We agree with the district court that the DOI should make the initial determination of whether the PRA limits the Tribe’s “restored lands” to two counties in Nebraska because, while we may normally affirm the judgment of the district court “on any basis disclosed in the record, whether or not the district court agreed with or even addressed that ground ... [jjudicial review of administrative agencies is approached differently.” Palavra v. I.N.S., 287 F.3d 690, 693 (8th Cir.2002). The government represents that NIGC must have the concurrence of DOI to issue a restored lands opinion and that a remand to the NIGC will necessarily result in DOI addressing the PRA before any lands are declared “restored.” We take the government at its word.
III. Conclusion
Accordingly, we remand this case to the district court with instructions to remand to the NIGC for reconsideration of its restored lands analysis in accordance with this opinion.