Plenty of lumber around Niagara Falls area, the whole Northeast for that matter. The Vikings were skilled ship and boat builders, could have easily built practically any sailing vessel they needed. Camp out, plenty of game & fish & fresh water, and build a boat or ship, no problem.
Yep, absolutely... :)