Other sources:
FamilySearch has two guides that explain how to access naturalization records and immigration records. Some of the sources cited in these guides are government sources. Which source(s) to use depends on the date and location of naturalization/immigration.

Morgan Mangold
Head of Metadata and Collection Development
Government Documents Coordinator
Phyllis Johnson
Government Documents Assistant