These wanted criminals are a dime a dozen in Mejis. The place won't do anything about them. I guess you must have villains to have a need for heroes, like they said in FSN. It's a hero worshipping religion, after all.
@Kaarme From the perspective of an adventurer, Mejis has to be a great place to live. There are plenty of quests available, even if they are sometimes along the lines of 'go to this friendly neighbouring country and kill their strongest knight'. Being excessively violent kind of gets a pass there. With hero-worship being their literal religion, the higher level they get as an adventurer, the higher their place in society. Mejis is basically the default starting country for most other isekai manga. We're only seeing things from the perspective of a neighbouring country this time, and it's not as rosy looking in from the outside.