 I'm earning new points on every dollar I spend in the store and even when I'm pumping gas. Eagle Mart, your one-stop convenience store and much more. Three locations in Elizabeth City and one in Columbia. Register for Eagle Mart rewards in-store or online at eaglemart.net. The Outer Banks Area's trusted tree expert is Albemarle Landscapes Entry Service.