PETALING JAYA, MALAYSIA: Barisan Nasional has secured a simple majority with 15 seats won to form the state government in Malacca.