The Nigerian Senate on Wednesday approved a bill to allow states to have their own police forces, paving the way for a major reform that would reshape the policing structure of the conflict-racked nation.