Thousands of trees were knocked down during highway projects and two Missouri agencies are again working together to replace them.