But it weakened to a tropical storm before it made landfall on Cedar Key , Florida . Gordon began weakening rapidly as it approached Florida , and made landfall near Cedar Key , Florida on the September 18 as a tropical storm .