The Texas Parks and Wildlife Department is negotiating a land trade involving part of Boca Chica State Park.