Civilization 5 allows you to gift units by moving them to a civilization or city-state territory you want to gift them to and then click the Gift button. You can also click on the name of the city-state, click Gift Unit, and then select the tile your unit is on.