The difference would depend on how many signs there are which say “Willowsdean”.
If there are more than one, you would say ‘a’, unless the context tells you which one.
After leaving town, look for a/the sign which says “W…” (‘a’ and ‘the’ are the same here, it doesn’t matter if there are others)
Look out for a sign which says “W…”. You can see they have graffiti on them. (all of the signs to Willowsdean have this graffiti. ‘The’ would make no sense here)