My understanding:
Vicinity Map
Shows one where the Project is in relation to Major Cross street, or geographic features. So if one hasn't ever been there one can.
Site Location Map
Shows one where within a larger site a particular part of the project is, where the project may encompass a large area, or multiple buildings not adjacent to each other.