Государства... громко сказано. В Хоббите есть описание "государства"" вольных орков - так там это скорее племя...
Вольных орков на востоке в большом количестве быть не могло. Там исконные земли Младшего, власть его там велика.
По поводу изменений. Все твари Врага "умалились" со времени его исчезновения. Если мы посмотрим на описание гибели Саурона, то увидим, как рушится его "империя". В Letters есть замечательная фраза о том, что " Там к его силе добавится вдохновляющая его демоническая мощь Саурона. " (210 письмо). То есть - твари Врага имели свою силу и - вдоьавок - могли получить поддержку от своего господина. Соответсвенно, без Моргота все они ослабли.
Более того - читая Хоббит, можно заметить, что без Врага орки стремятся к "мирной" жизни. Их природа, бесспорно, противится этому, но стремление наличествует. См. Хоббит, подгорные приключения Бильбо и гномов.