I did a quick try of this. I have v10.0 SP2.
I also got no result of -1, -1 for the NEAR_FID and NEAR_DIST.
Then then found that if my shore line was in a geodatabase, I got -1, -1 for the NEAR_FID and NEAR_DIST. Once I exported the shore to a shape file, it worked.
I also found that if I was re-running the Near function, I needed to recalculate the NEAR_FID and NEAR_DIST to 0 using the field calculator before I got any results.
Hope this helps.