Actually, no. States can sign cooperation agreements with other countries, but the constitution (Article II Section 2 Clause 2) provides that legally binding treaties (eg free trade agreements) with foreign countries must be negotiated by the president and approved by a 2/3 vote of the Senate.