SpaceX is retrofitting Oil drilling rigs to be launch sites. This will be difficult and take some time, but it should be possible. They might do the launch 20 or 30 miles off the Coast and that will bypass any regulatory issues.