Norfolk Southern Railway and Virginia Gov. Bob McDonnell signed “a landmark agreement” that will extend passenger train service to the heavily-populated Norfolk area for the first time since 1977.