Officials said Monday, June 11, 2007, that work could begin this fall to replace the patchwork of pavement for 25 miles from the Virginia line.