The two-alarm blaze was apparently sparked by a construction mishap and forced more than 3,000 tourists to clear Liberty Island.