like London Elite said, dont understand why customs would not let you pass without your bags?
They have no idea unless they check the passenger info from your flight if you had checked a bag or not.
What you should have done is gone thru customs and immigration, got to your gate and then asked the gate agent to track your bag