Palm Bay Florida wouldn't require that much heat, but Waterbury Connecticutt is a whole different ball game.
Maintaining tropical temps through a CT winter would be really expensive. If you heat via electicity you would probably need several thousand watts. According to the calculator below, you would need around 6,000Watts (6KW) heater.
http://www.heatingyourpond.com/submersible-heaters.html
Here's another option for an inline heater:
http://www.aquaticeco.com/subcategories/3925/Aqua-Logic-In-Line-Heaters
If you pay the national average of $0.11 per KWhr and the heater cycles on for only 8 hours per day, that's going to cost you around $160 per month just to heat the pond. This is a very rough estimate of what it would cost you to heat it and I think it's actually pretty conservative...it will probably cost you quite a bit more. If you are able to insulate it very well, that might bring the cost down a bit but you would need some serious insulation.
You can search heat exchange systems that work off of your house hot water heater/boiler, or you can look into tankless (Natural Gas) water heaters used for heating koi ponds...the upfront cost of these would be more expensive, but they would likely cost much less to run. Either way, it's a pretty huge financial commitment.
To be honest, I would not even try it. Your winters are too brutal (Average low of 15F in the winter!!!).