Когда делаешь для себя и первый раз, многих в древе не знать это нормально, и много сил требуется, чтобы этого не бояться и идти дальше, несмотря на страхи, сомнения, неудачи. Поэтому каждый прошедший путь восстановления памяти семьи, особенно в 20м веке, по праву ощущает себя сделавшим нечто сложное, и важное, прошедшим приключение или экспедицию.
В практическом смысле есть два варианта (как минимум) работы с древом: вглубь и вширину. Получается, что если Вам интересно идти вглубь, место рождения важно. А если Вы собираете дальних родственников, то это не имеет такого значения.
Предположим, Вам важнее построить древо вглубь. Тогда по 20му веку место рождения может быть в документах ЗАГС (о браке, смерти, рождении детей), в домовой книге, в автобиографии, документах о партии в РГАСПИ, военных документах. И это пожалуй неполный список, в основном сосредоточеный на 20м веке. Напишите, пожалуйста, если Вам интересно узнать подробнее.