Согласно современным лексическим нормам, название склоняется даже со словом «город». Возможно когда-нибудь это изменится в силу массового употребления варианта с несклонением и гибкости языка.
Географическое название, употребленное с наименованиями город, деревня, село, посёлок, река, озеро и так далее, склоняется, если оно относится к русским, славянским или давно заимствованным словам. Поэтому правильно будет: в городе Москве.
Однако, если географическое название в форме множественного числа, то обычно не склоняется. То есть будет правильно: в селе Большие Пиздюли.