The Nebraska Veterans Affairs Regional Offices are located at 600 S. 70th Street, Lincoln NE, 68510. The Lincoln Regnional center offers help to the 93 Nebraska counties and their veterans. The Regional office spans a large area located in the heart of Lincoln.