On the night side, you could get a decent idea of your absolute position by observing the stars, just like how you can do this on Earth if you have a good clock. On a tidally locked planet, your clock doesn’t need to be very good.
I imagine that a similar if somewhat more complex trick works on the day side if there’s a visible moon.