"The public park will be the first to be developed in Newport for several years and will be linked to the first phase of homes via pedestrian bridgescrossing a watercourse, " said Mr Alexander.
Scottish Labour transport spokesman Des McNulty offered "constructive" support to the abolition of tolls on the Forth and Tay bridges, but stressed the need to tackle congestion and address the requirement for a new Forth crossing.