For the salt rim, combine the key lime zest and salt in a shallow bowl. Cut the key lime in half run the cut side over the rim of a lowball glass. Dip half or all of the rim in the salt, depending on how salty you like your margarita, half fill with some ice, and set aside.
Half fill a cocktail shaker with ice and pour over the tequila, orange liqueur, key lime juice, orange juice, and agave. Shake the cocktail well until the outside of the shaker is frosty and the cocktail is ice cold.
Strain the cocktail into your prepared glass and garnish with citrus.