Here we report the robust propagation, refraction and reflection of optical spatial solitons at the interface between two regions of a nematic liquid crystal. The ability to independently tune the optical properties of each region enables us to steer the beams by refraction and total internal reflection by as much as −18 and +22 degrees, respectively. Moreover, the extended (nonlocal) and anisotropic response of our system supports polarization healing of the solitons across the interface as well as non-specular filament reflection. Finally, exploiting the inherent and alloptically tunable birefringence, we demonstrate unprecedented nonlinear Goos-Hänchen lateral shifts in excess of 0.5 mm.