Mccoy Cemetery is located at 2970 Mount Lebanon Road, New Edinburg, AR . New Edinburg, AR is located in Cleveland County, AR.