And make sure you see his paperwork too...Just cause he made the appointment and SAID he came back with a clean bill of health doesnt mean much unless you see it in writing.
Try to go get tested together at a clinic rather than waiting for each others private doctor to do it too.
And I would not mess with a man that cannot discuss such things comfortably. These days it should be a normal and natural conversation.
After a heavy makeout session say something like "I see this is leading to something, we need to get tested"
the first date. why wait?