It depends on the situation and where he and she are.
If he is standing beside her (to her left, say), facing the same direction and puts his right hand on her left shoulder, then
"He put his hand on her shoulder."
If he is facing her directly and puts both his hands on both her shoulders, then
"He put his hands on her shoulder."
Of course, putting his (one) hand on her shoulders is physically impossible.