Aims. We present new high resolution (R > 50 000) absorption measurements of the NaI doublet (5889-5895 Å) along 482 nearby sight-lines, in addition to 807 new measurements of the CaII K (3933 Å) absorption line. We have combined these new data with previously reported measurements to produce a catalog of absorptions towards a total of 1857 early-type stars located within 800 pc of the Sun. Using these data we have determined the approximate 3-dimensional spatial distribution of neutral and partly ionized interstellar gas density within a distance-cube of 300 pc from the Sun. Methods. All newly recorded spectra were analyzed by means of a multi-component line profile-fitting program, in most cases using simultaneous fits to the line...