The FBI is offering a reward of up to $1,000 for information leading to the arrest of a man accused of a fatal shooting on the Navajo Nation.