Your place of birth is stated on your Canadian passport. Depending on the details of the U.S. ban, they may consider this to be sufficient "proof" of (non-Canadian) citizenship, even if you renounced.