State, localities start to spend the $507 million from Natio