I found an ad in the April 22, 1865, Detroit Free Press from a bookseller who stated that he had on sale the latest Harper's Weekly "filled with illustrations of the fearful tragedy in Washington, including a very correct illustration of J. Wilkes Booth." So it seems quite possible that booksellers on the East Coast had Harper's Weekly on sale by April 21.