В этих двух сагах о Винланде кратко описаны места, которые посетили викинги, дав им свои названия на норвежском языке: Хеллуланд, Маркланд, Винланд, Лейвсбудир, Стремфьорд и Хоп. Исследователи приложили много усилий к тому, чтобы выяснить, о каких местах идет речь (например, «Эта земля [Маркланд] — плоская, покрытая лесом, с небольшим уклоном к морю; они миновали многочисленные бухты с белым песком… Эта земля получила имя — Маркланд — в ознаменование того, чем она была богата [ „лесная земля“]»). Несомненно, что Хеллуланд — восточное побережье Баффиновой Земли в канадском арктическом архипелаге, а Маркланд — побережье полуострова Лабрадор, лежащего к югу от Баффиновой Земли; и Маркланд, и Хеллуланд лежат точно на запад от Гренландии, по другую сторону узкого пролива Дэвиса, разделяющего Гренландию и Северную Америку. Чтобы оставаться по возможности в виду суши, викинги не направляли корабли прямо через океан в Ньюфаундленд, но пересекали пролив Дэвиса, шли к Баффиновой Земле и затем поворачивали на юг, держась неподалеку от берега. Топонимы в дошедших до нас сагах относятся к южному побережью Канады — полуострову Лабрадор, в том числе, несомненно, к Ньюфаундленду, вероятно — к побережью залива Святого Лаврентия, Нью-Брансуику и Новой Шотландии (эти земли в совокупности получили название Винланд) и возможно — к части побережья Новой Англии. Добравшись до Америки, викинги в первые годы, должно быть, стремились разведать как можно больше земель, чтобы найти самые лучшие места — как и при заселении Гренландии, прежде чем выбрать два фьорда, берега которых лучше всего подходили для выпаса скота.
Второй источник информации о викингах в Новом Свете — археология. Несмотря на многочисленные археологические изыскания, обнаружено и раскопано только одно поселение викингов — на северо-западном побережье Ньюфаундленда, в местечке под названием Л'Анс-о-Медоуз. С помощью радиоуглеродного метода установлено время основания этого поселения — приблизительно 1000 год, что полностью соответствует сагам, утверждающим, что первооткрывателей возглавлял сын Эйрика Рыжего, который основал гренландскую колонию в 984 году и был еще жив в годы исследования Винланда. Расположение Л'Анс-о-Медоуз также, похоже, соответствует описаниям в сагах местоположения базового лагеря викингов, названного Лейвсбудир. Сейчас здесь обнаружены остатки восьми зданий, в том числе трех жилых домов, достаточно больших, чтобы вместить до восьмидесяти человек; кузницы, в которой найдены инструменты для изготовления железа из болотной руды и для ковки корабельных гвоздей; плотницкой и мастерской для ремонта судов, — но никаких сельскохозяйственных построек или объектов, свидетельствующих о попытках заниматься земледелием и животноводством.
Согласно сагам, Лейвсбудир являлся всего лишь базовым лагерем, выстроенным в месте, удобном и для зимовки, и для организации летних экспедиций; викингов интересовали ресурсы не столько окрестностей Лейвсбудира, сколько тех земель, которые им предстояло исследовать и которые были названы Винландом. Это подтверждается небольшим, но важным открытием, сделанным во время археологических раскопок в Л'Анс-о-Медоуз: там найдены два диких грецких ореха, принадлежащих к виду так называемых серых орехов (Juglans cinerea), которые в настоящее время не растут в Ньюфаундленде. Даже тогда, когда климат был теплее — около 1000 года, — ближайшее к Ньюфаундленду место, где рос грецкий орех, располагалось к югу от долины реки Св. Лаврентия. Там же проходила северная граница распространения винограда, описанного в сагах. Вероятно, именно заросли дикого винограда побудили викингов дать этой местности имя Винланд, т. е. «винная», «виноградная» земля.
В сагах Винланд описан как страна, богатая ценными ресурсами, которых не хватало в Гренландии. Первыми строками в списке достоинств Винланда шли относительно мягкий климат, гораздо более южное расположение и, следовательно, более длительный вегетативный период, чем в Гренландии; наличие высокотравья и мягкие зимы, позволяющие держать скот круглый год на подножном корму, что освобождало фермеров от необходимости летом заготавливать сено для прокорма скота, остающегося зимой в хлеву. Всюду были леса с высокими, пригодными для строительства деревьями. Помимо этого, реки и озера изобиловали форелью, по размеру намного превосходившей гренландскую; воды, омывающие Ньюфаундленд, — одни из самых богатых в мире районов промысла рыбы; в лесах Винланда водились олени (северный и благородный) и многочисленные птицы.