By charter jet? Brownsville is probably the closest place on the Gulf of Mexico. And commercial would go through Dallas or Houston and would take longer than that.
As pointed out by another, Rocky Point is on the Gulf of California, not the Gulf of Mexico.
“By charter jet? Brownsville is probably the closest place on the Gulf of Mexico”
No, the closest to Phoenix by FAR is Puerto Penasco. a 2.5 hour drive on the Arizona side. And a 1 hour drive on the Mexican side. The Mexican side of the road is actually much safer.
Brownsville 1250 miles. Puerto Penasco 213.