Nova Scotia is spending more than $500 million on highway and road projects this fiscal year.