Finally figured this one out. Since the sky in the original pic is mostly white, just use the background eraser tool. Set it for Discontiguous and be careful about what you swipe over with the circle (it's easier to place your crosshairs and click so you get one area at a time). Once the sky is gone, just find a nice sky image to drop into a layer behind the train pic and viola, new sky.
