Firstly, minimum wage is politically unpopular in most areas. Keep in mind the median voter is older or retired and cares more about expenses than income. So even modest cost of living increases can have huge political repercussions.
Secondly, minimum wages are very inefficient as a poverty reduction policy. For every dollar you impose on businesses, a % is going to be eaten by inflation, a % is going to into reduced labor demand, and a % is going to families well above the poverty line (second or third household earners).
This is why you see lots of Western countries not even bother with them.
(Minimum wage as a policy to induce immigration - that's another story).