Nowa Kamionka to wieś w województwie podlaskim, w powiecie sokólskim, należąca do gminy Sokółka. Zgodnie z danymi Narodowego Spisu Powszechnego Ludności i Mieszkań z 2021 roku, opublikowanymi na portalu „Polska w liczbach”, miejscowość liczy 144 mieszkańców.