Yokohama ist quasi ein Stadtteil von Tokio. Daher Anreise nach Haneda oder Narita, wobei ersterer auch in der Bucht von Tokio liegt und näher am Hafen ist.
EDIT: Der Hafen für Kreuzfahrer dürfte hier liegen: 35.451686,139.64824 (bei Google Maps eingeben) Vom Flughafen Haneda ein Katzensprung (ca. 25 Min.)