I think Hill-York had an office in Fort Meyers and in Miami and Fort Lauderdale and West Palm, but I know for a fact that the Miami office closed and consolidated into the Fort Lauderdale office. Not sure about West coast office, but I would guess it's closed too.
If you want to work on the East coast, don't expect any west coast trips. You can however make it down to Key West.
I was born and raised in Miami/Fort Lauderdale and worked in HVAC for the last 22 years and I've never heard of TWC so they've probably got a small operation there. I see they have job openings in Fort Meyers, Jacksonville, Orlando and Fort Lauderdale. http://www.twcservices.com/careers/ They list 'free parking' as a benefit, seriously?
The best companies in South Florida are all union.