The new wage floor, which would apply to over 50 million workers, is expected to gradually take effect starting in October.