Random walks with internal degrees of freedom. III: Stationary probabilities