Черноногий альбатрос зимой откочевывает в южном и юго-восточном направлениях. Северная граница его распространения проходит в это время от середины острова Хонсю на северо-восток к южной части зал. Аляска. В ноябре он еще встречается у побережья северной части, острова Хонсю, но уже в декабре здесь остается только темноспинный альбатрос. Наиболее часто встречается черноногий альбатрос в водах между Гавайским районом и восточным побережьем США.
По мере движения на запад приблизительно от 170° в. д. количество его закономерно уменьшается, при этом область распространения здесь простирается в широтном направлении всего на 1000—1200 миль, в то время как на востоке океана — на 2000 миль. Немногочислен черноногий альбатрос и в южных районах ареала. Южная граница его распространения проходит в районе 25—30° с. ш. на западе океана, опускается до 10—15° с. ш. в центральной части и вновь поднимается до 23—25° с. ш. на востоке океана.
Занятые выведением потомства взрослые птицы, видимо, могут улетать за кормом за сотни миль. Однако вдали от мест гнездования зимой кочуют главным образом неполовозрелые и не-размножающиеся в данном году особи. Так как разлет с мест гнездовий происходит только летом, весной в открытом океане численность альбатросов не увеличивается.