The Wizards were deprived of what would have been their fourth straight win. They had defeated Oklahoma City, Atlanta and Orlando after having managed just four victories in their first 32 games.
Washington's loss came in the opener of a five-game road trip after the Wizards had led for most of the second half.
The only point scored after that came from Evans when he made 1-of-2 free throws. That followed two missed shots from the line by Wall, who also failed to connect on a field goal at the buzzer after grabbing an offensive rebound.
Salmons, Evans and DeMarcus Cousins all scored 21 points in bringing the Kings a second consecutive win. Cousins added 16 rebounds.
Bradley Beal hit 9-of-14 shots from the field, six of them 3-pointers, and scored 26 points for the Wizards.