"Republican Allen West went on to chide the Socialist-lite governments of Austria,Spain, Italy, France and Norway for voting “lockstep” in favor of a Palestinian state."

They all voted the same way, as if by prior agreement. The implication is that it is wrong to make such an agreement before voting.

The literal meaning of 'lockstep' refers to how soldiers march in step, one close behind the other, with exactly the same movements.