Looking for Arby's? Visit the location at Target Center in Columbia, SC, at Two Notch Rd. & Valhalla, Columbia, SC 29229. Use the interactive map and find additional Arby's stores nearby.