The proposal contains a mix of executive actions, regulations, and calls for Congress to act legislatively. The total package will cost at least $4.5 billion in new spending.