Question: where is the knife that points on the treasure map?
Answer: Specifically, you need to head to quadrant J6, between the desert race track and Lonely Lodge. There, you'll find a number of trees not far from the edge of the desert. You're looking for a dark patch in particular for the knife point location - it's where where the Battle Star will appear when you're nice and close.