It's generally speaking legal to stop on the side of the road in the US, at least when you are outside of a city and there is a larger shoulder. There would be signs posted otherwise...were there signs posted?
What I do know is that it's illegal to mess with your cellphone when driving in California, and you're only allowed to make calls by bluetooth if you need to make a call. So I'm guessing that's why he stopped, so he wouldn't be breaking a law...