Location of Grace Lutheran 810 W. 3rd Street, Valentine We are on the western end of 3rd Street (402) 376-3248 Nestled between the Niobrara and the Sand Hills in North Central Nebraska, Valentine is about 9 miles south of the South Dakota border.