We have re-analyzed the NRAO VLA Sky Survey (NVSS) data to derive rotation measures (RMs) toward 37543 polarized radio sources. The resulting catalog of RM values covers the sky area north of declination -40{deg} with an average density of more than one RM per square degree. We have identified five regions of the sky where the foreground median RM is consistently less than 1rad/m^2^ over several degrees. These holes in the foreground RM will be useful for future studies of possible small-scale fluctuations in cosmic magnetic field structures. In addition to allowing measurement of RMs toward polarized sources, the new analysis of the NVSS data removes the effects of bandwidth depolarization for |RM|>~100rad/m^2^ inherent in the original NVSS source catalog.