The state of Minnesota awarded a $12 million grant to the city of Minneapolis on Thursday to help pay for a new outdoor, 12,000-seat music amphitheater.