I have sold just prints, but you have to have a venue of some sorts, either a "local artist" display at a gallery or a dive shop. Personal websites are fun, but lets face it...how much traffic do we really get? I have google analytics and I can tell you, even with a small amount of web presence you don't get very many hits a day.
Do some reading around before you start submitting to micro stock sites. The guy making 10K a year has a ton of photos up I bet and is good at focusing on what will sell. Now days you are competing with stay at home moms with simple cameras and a cheap light set up taking pictures of whatever they can think of.
Some sites where you will make better money per photo won't allow you to submit if you are using the larger micro stock places. You almost have to make it two separate businesses.
Also, read very carefully the rules for submission regarding the image itself. I think most sites reject your first batch just to see if you are really serious. Photographers Direct, which is not a stock site actually, will let you upload a portfolio. They have a rating system where a real person (who knows who though) rates your photo before it is put on the site. That can be fun in a way, but also humbling. Photographers Direct by the way is very good for inquiries if you are doing other types of photography in an area (wedding for one). Once you are established there you come up very high in searches for your area.
All of this is VERY time consuming. Each site has different rules of what size, etc they want you to submit. My opinion is for stock you have to have literally thousands of photos up to even start to see real income. This could take a year of part time work, submitting alone.
Unless you are one of the very few who have a big name, you better put your good stuff up if you want to sell anything. Unless you are just focusing on micro stock (taking pictures of everyday items just to put on the stock site).
Making money off of photos you take for fun would be great...but to really make anything you have to make it your job.
And in most cases yes, move further south.