Native Histories and Cultures Education Act of 2022 This bill directs the National Museum of the American Indian to develop a nationally focused curriculum on Native histories and cultures. The museum must also award grants to partnerships of state educational agencies and Indian tribes, tribal organizations, or Native Hawaiian education organizations to (1) use the curriculum to develop and plan Native histories and cultures education programs that are locally and regionally specific, and (2) implement these programs in elementary and secondary schools.