You make one of them have thickness of both, so that the collision detection becomes line vs capsule collision.

Another trick is to rotate both so that one of the move directions is axis-aligned, and then the problem looks more like AABB.