Ask Mr. Smarty Plants

This presents and interesting situation. The Murray Cypress is a cultivar of the Leyland Cypress which is a hybrid of two species of Cupressus that are native to North America. Hybrids and cultivars are not considered natives here at the Wildflower Center, and thus are outside of our area focus. However there is an interesting story here, so I’m including an excerpt from a previously answered question.
“The Leyland Cypress is a hybrid, which means it does not appear in our Native Plant Database, of two trees that are native to the North American Pacific Coast, Cupressus macrocarpa (Monterey cypress) and Cupressus nootkatensis (Alaska cedar). It hybridized naturally because the two trees were taken to an estate in England and were close enough together to cross pollinate. Ordinarily, in their native habitats in the Pacific northwest, they would have been 400 miles apart and would never have hybridized. Then, later, the resulting hybrid, Leyland Cypress, was exported back to the United States.” Click on this link for more information.

The Leyland Cypress is a sterile hybrid that must be propagated by cuttings. A forester, Bill Murray, was taking cuttings about 50 years ago, and after rooting the cuttings discovered a young tree that had desirable qualities beyond the original Leyland Cypress. This was developed into the Murray Cypress (which is also sterile). Click on this link (scroll down to Murray cypress) for more of the story. Click here for more details about the Murray Cypress.

As for suggestions, Mr. Smarty Plants is thinking that Juniperus virginiana (Eastern red cedar) would be a candidate for this job (images,). It is native, fast-growing, adaptable, drought-tolerant, evergreen, takes pruning (although it usually doesn't need it), makes an excellent hedge and is attractive. Here is more information on Eastern red cedar.