Cincinnati-based Marx Bagels has sold its Columbus shop to a new operator who will reopen and rename the space.