Keith, something else to consider about pruning your side of the junipers - if you cut them back too far on your side, you might have a bare spot or a hole in the shrub's foliage to look at for quite a while. They don't grow back all that quickly, and could look really bad on your side. You could nip off the branches that are sticking out, but to trim that puppy back all the way to the property line would look awful.
A new fence on your side of the property line is the answer, sadly. Now that you have cameras, you can prosecute him if he does anything about a new fence.