The Navajo Nation has been advised by federal officials on how the government shutdown might impact local services.