The Secretary of Commerce, after consultation with the Secretary of State, the Secretary of the department in which the Coast Guard is operating, and the heads of other appropriate departments or agencies of the United States, shall promulgate such regulations as are necessary and appropriate to implement the provisions of this chapter.