Two weeks would seem to be a pretty short time for the record to be cut, pressed and distributed, but remember that in 1971 Dylan's "George Jackson" single was released within only a week of its recording.  Also bear in mind that only one side of Blonde On Blonde would have needed re-cutting, and that the album sleeves had probably been printed up and ready for over a month.