Место действия — пляж в Ницце. Женщина, красивая, еще молодая, прекрасно одетая, с приятной улыбкой, степенная, склонилась над водою и от нечего делать выводит концом шелкового зонтика какие-то буквы на прибрежном песке. В ее красивом лице что-то дерзкое; в ее ленивой позе вы чувствуете что-то хищное; вам кажется, что вот сейчас эта женщина прыгнет, или скользнет, или поползет, как пантера, которая по непонятной причине притаилась и замерла. Она лениво чертит по песку одно только слово: «Изабелла». В нескольких шагах от нее сидит мужчина. Вы видите, что хотя они уже не связаны дружбой, они все еще неразлучные спутники. Лицо у него темное, бритое, почти непроницаемое, но не совсем. Разговор у них клеится вяло. Мужчина тоже чертит на песке концом своей трости. И слово, которое он пишет, — «Анчурия». А потом он глядит туда, где Средиземное море сливается с небом, и в глазах у него смертная тоска.

Место действия — окраина богатого имения, где-то в тропиках. Старый индеец-лицо точно из красного дерева — ухаживает за травкой, растущей на могиле у болота. Потом встает и уходит в рощу, где уже сгустились короткие сумерки. На опушке рощи стоят рослый, хорошо сложенный мужчина с добрым, очень почтительным видом и женщина, безмятежно спокойная, с ясным лицом. Когда старый индеец подходит к ним, мужчина дает ему деньги. Хранитель могилы с той наивной гордостью, которая в крови у индейцев, получает свой заработок и удаляется. Мужчина и женщина стоят у опушки, потом поворачиваются и уходят по темнеющей тропинке рядом, рядом, так близко друг к другу, потому что в конце концов разве есть во всем мире что-нибудь лучше, чем маленький круг на экране кино и в нем двое, идущие рядом?

Заглавие повести «Короли и капуста» восходит к четверостишию английского писателя Льюиса Кэрролла из его сказочно-юмористической книги «Алиса в Зазеркалье» (продолжение известной «Алисы в стране чудес»):

В введении «От переводчика» К. И. Чуковский поясняет шуточно-пародийный характер заглавия.

О. Генри написал свою повесть в 1904 г. на основе восьми опубликованных ранее рассказов об американцах в Центральной Америке: «Денежная лихорадка» (1901), «Rouge et Noir» (1901), «Лотос и бутылка» (1902), «Редкостный флаг» (1902), «Лотос и репейник» (1903), «Игра и граммофон» (1903), «Трилистник и пальма» (1903) и «Художники» (1903). Введя эти рассказы в состав «Королей и капусты», автор как бы «аннулировал» их как самостоятельные произведения и более не перепечатывал.

В ходе работы над повестью место и роль этих рассказов были различными. Самый ранний из них «Денежная лихорадка» (не совпадающий с VII главой повести под тем же названием) дал книге ее общую сюжетную схему и материал для «Присказки плотника» и I, III, IV и XVII глав. Четыре рассказа: «Лотос и бутылка», «Игра и граммофон», «Трилистник и пальма» и «Художники» — вошли в книгу как готовые главы под тем же названием и лишь с незначительными переменами в тексте. «Лотос и репейник» дал основу для V, XII и XIII глав; «Редкостный флаг» — для VIII и IX; «Rouge et Noir» — для XV и XVI; три главы — «Денежная лихорадка», «Остатки кодекса чести» и «Витаграфоскоп» — были написаны специально для повести и завершили ее «монтаж».