As Navy jets swooped overhead , Transportation Secretary Norman Y. Mineta and Gov . Timothy M. Kaine of Virginia walked from the western side of the bridge as Governor Ehrlich and Mayor Anthony A. Williams of Washington approached from the east .