Colonial Bay Streeton the interactive online map North Las Vegas. North Las Vegas, Colonial Bay Street. Search on the map, closest way, distance to the Colonial Bay Street. Simple and easy to use on mobile devices.