> I've had border agents repeatedly ask me my citizenship and where I was born at

Why? Your passport is literally proof of both those things.