I'm programmed to think you are looking at a road bike as this is a Road Cycling forum. That may not be you best choice. So anyway, I'll answer for a road bike, but seems a hybrid/upright may be a better fit.

Look into the performance tandem wheels - tubulars. They exist. So do clincher ones. Most tandem options will have axles too wide for the road bike - but check/ask.
I don't mean to start another tubular discussion, but few clinchers will handle the PSI you might want, while many tubulars will without pressure on the rims.

You also did not mention budget - or bike. A company like CoMotion does single and tandems, city and road - http://co-motion.com/bikes/bikes-grid-all-singles. Call them. Not going to be cheap, but they would certainly have options for you.