A small plane crashed just after taking off from Crystal Airport north of Minneapolis on Saturday, killing a North Dakota state legislator and the pilot, authorities said.