Honoring Promises to Native Nations Act This bill addresses criminal justice and public safety, health care, education, housing, and economic development for Native Americans. Among other provisions, the bill (1) provides funding for various programs and accounts, including for the Indian Health Service, the Bureau of Indian Affairs, and the Bureau of Indian Education; (2) establishes the Office of Native Nations within the Office of Management and Budget; and (3) establishes the Tribal Broadband Fund.