landmark anxiety

the feeling you get when you just can't find a landmark while looking for a place in an unknown environment

John was getting landmark anxiety because his date had told him the restaurant was next to a blue sign, which he couldn't find.