Madhubani is a painting style originating from Bihar, while Kalamkari is a fabric art from Andhra Pradesh. They differ in techniques, themes, and materials used.