A Houston man declared innocent in 2021 after being convicted in a fatal stabbing and serving seven years in prison has been charged with murder in the shooting a fellow motorist, police said.