Какого жанра произведение О. Генри "Персики"? Я не могу понять это рассказ или новелла, а может вообще другой жанр.

Официально рассказ, по-другому просто не назовешь. Зарисовка из жизни Нью-Йорка 🙂