I use software such as Google Earth to "stand" at different points to create the same perspective as the image. You can zoom in/out to match the field of view of the image, and shift your position, until you come to within probably a hundred yards or so of the probable position.

Once you've got that position down, you're just going to have to put in some sweat work, go to that position (and probably several other candidates within a hundred yards), and test, test, test.

In my answer to the question, What focal length is used in photos that both model is zoomed in and the background is open, I lucked out and managed to find the exact location where the image in question was taken. I used a combination of Google Maps's Satellite View to narrow down the location, and The Photographer's Transit application to help try to pinpoint the camera's viewpoint to within a few meters.

Essentially, The Photographer's Transit is basically some angle-of-view overlays for adjustable focal lengths, on top of Google Maps. It's really helpful to pre-visualize shots (especially landscapes), or in the linked exapmle, to try to determine the shooter's position to back-calculate probable focal lengths of an image.