If you don't have oil, where do you get the tar from? What other materials are good for road surfacing?
Possibly Sugar or vegetable oil (links via Wikipedia's Asphalt article). Brick, cobblestone, or cement could also be used, but uneven road joints are a pain to cyclists' joints. Plus they don't do well in freezing/heating environments.