In this usage, a sovereign means a gold coin worth one pound--twenty shillings, 240 pennies. "Cap him a sovereign" means to tip him with such a gold coin, and in this case, to tip him for the last time.
This is a sovereign from 1877, when Queen Victoria was 58 years old: