結論から言うと再入会は可能です。
ただし、カード会社によっては「再入会の審査は厳しくする」「一定期間以上たたなければ再入会を認めない」などのハードルがあるといわれています。
また、1度目の解約以前の行動にも左右されます。
入会キャンペーン目当てですぐに退会してしまっていたり、ほとんどカードを使用しないまま解約していた場合、審査の目が厳しくなってしまう可能性はあります。