No, you cannot search for a business in Nova Scotia using NS Property Online. NS Property Online is a service provided by the Nova Scotia government that allows you to search for property information, such as property assessments and taxes.