The town of Cary is located in the state of Mississippi, in Sharkey County. Its area, population and other key information are listed below. For all your administrative procedures, you can go to the town hall of Cary at the address and schedules indicated on this page or contact the Town hall government by phone or by email depending on your …