Село Новокаменка находится в Таврийской общине Каховского района Херсонской области.

Герб Новокаменки

По материалам "Википедии" (автор рисунка - Dimonnash)