Automobile licenses must be purchased annually through the Hinds County Tax Collector and are due during the month in which the vehicle was purchased. New residents must register their vehicles within 30 days of establishing residence. Telephone: 601-968-6590.