While I am not Canadian, I have lived and worked a few years in Florida, as well as 25 miles from the southern border of middle Tenessee and investigated job opportunities within the state of Tenessee. Perhaps I could be of some assistance.
I would go with Tennessee.
There are asthetic reasons as well as work reasons.
In Florida, the bugs are huge and many. Tenessee has bugs, but on a smaller scale. In Florida, the major landscape attraction is the beach. As a side note I like the gulf beaches better than the Atlantic beaches. Beyond the beach it is basically flat. The change of seasons is not dramatic and colorful. Many flowering plants find it difficult to survive the heat, however many tropical plants thrive. Oh and if you plan to have pets, prepare for the invasion of the fleas. Holy cow!! If you enjoy sitting on the porch, prepare to screen it in. However, the climate is temperate when it isn't downright HOT, the thunderstorms can lull you to sleep on almost any given day, and there is always something to do in the water. Depending on which part of Florida you choose, the housing costs may be difficult to manage on what you will be paid.
On the economic scale, there is no state income tax in Florida. I couldn't afford a house on my wage alone. Property taxes and utilities were high. Car insurance and other fees associated with owning a car were high. My health insurance benefits left a lot to be desired and a lot of out of pocket expenses.
However, Florida, being a community that survives in part due to a large tourism base, always has some form on entertainment available, from pro sports, to outdoorsy stuff, to any variety of indoor stuff.
Tennessee, is a beautiful place. There are mountains and streams and lots of outdoorsy stuff to do as well. It is not that long a drive for a beach vacation, and when it is over, you get to leave the sand and a lot of the bugs behind. The pay was just ever so slightly less, but I could afford the average home on my income alone. They also have no state income tax. They boast several large cities with lots and lots to do. The health benes leftmore money in my pocket from the premiuns, to the out of pocket expenses. The retirement investment options were comparble to Florida. The change of seasons is usually breathtaking, espeically in the mountains. Most flowering plants and trees to very well, enabling you to beautify your personal environment, if you like that sort of thing.
Both Tenessee and Florida boast a couple of major university medical centeres, so they are technologically comparable. The cost of licensure in Tenessee is far less than Florida. 8 years ago it cost about $175, compared to $65 in Tenessee for initial licensure. Renewals were not $175, about $50 or so.
But for the money, my choice would be Tenessee. I am sure there are many in Florida that would argue, but that is my story and I am sticking to it.
If I were to ever return to Florida, which isn't likely, I would look into the area surrounding Gainesville or Ocala. Maybe not the and glitz capital, but reasonable housing costs, and sometimes the sand is mixed with actual dirt, the grass grows better, they have a few rolling hills, but the fire ant population is still alive and well.
If I were to return to the Tenessee area, which I hope to do sometime soon, I would check out Chattanooga and Knoxville. I don't think Memphis is the best representation of Tenessee.
So I guess it all boils down to this being my opinion of the whole thing. Florida is a nice place to vacation, but I don't ever want to live there.