Don't call it a police and it could work out. Both Hispanian nations are large and organized enough to have their own official defense / military force which could also enforce the laws of the area. Obviously, in this case the laws would be more based on traditions than morals and would be existent to secure the best interest of the locals, no matter the means.
