Potential solution for ArcGIS, assuming that you have the spatial analyst extension. You will need to define two thresholds: one for the distance that you consider as "near" and one for the NDVI that you consider as "high".
1) Compute the Euclidian distance between to your lines. Make sure that the resolution is the same as your NDVI raster + use snapping in the environment so that the two layers nicely match each other.
2) With the raster calculator, identify areas of large NDVI (e.g. > 0.6) within a given distance (e.g < 10 m)
Con( ( "distance" < 10 ) & ( "NDVI" > 0.6 ) , 1, 0 )