We investigate nonparaxial spatial solitons in uniaxial media with a cubic nonlinearity, accounting for the fully vectorial electromagnetic perturbation and the longitudinal field component in the self-induced index well. We discuss the effective nonlocality arising in purely Kerr media and soliton self-steering owing to nonlinear changes in walk-off.