Оба варианта являются корректными на русском языке. Можно сказать как "С обеими сумками", так и "С двумя сумками", в зависимости от стиля речи и личных предпочтений.