Veterans Memorial Boulevardon the interactive online map Bayonne. Bayonne, Veterans Memorial Boulevard. Search on the map, closest way, distance to the Veterans Memorial Boulevard. Simple and easy to use on mobile devices.