A Lucedale, Miss., man has been charged with 12 counts of criminal mischief in the first degree and 12 counts of theft of property in the fourth degree after Mobile, Ala., police say he broke into vending machines from April 15 through May 7, Fox-affiliated WALA-TV reports.