Asking for a additional deposit for smoking makes a sense. Many people don't even bother about tenant smoking, but it does impact the condition of the house.
The best way to search for a property is through real estate agent. You can specify all your requirements and they will help you to find a suitable property as per your requirement.
USA has a good potential property market especially in the area around NYC, Albany, Orlando and Boston. You can contact some good company which can guide with your investment.