There is a command in ArcInfo Workstation called arctiger that will convert an ArcInfo coverage to a TIGER file. It requires an ArcInfo license to work though. If you have the license, then you could export the shapefile to a coverage, then use Arc Command Line to run the arctiger command.
Hope this helps!
Robert LeClair
Esri-Denver