but some could be 8 feet high or more, especially if they’re located on a slope. It could cost between $2 and $10 per linear foot to paint or stain a wooden privacy fence. A privacy fence ...