You can try calling your county to see what they will do. If they will look for or replace a missing boundary marker, and that's enough to resolve the problem (is your neighbor reasonable?), it would save you the cost of a formal survey.
Is this a house in the country? A platted subdivision? Something else?

