Birth certificate, and the licenses fees varying from state to state. If either are divorced or widowed you have to show certified documents showing that you are divorced of widowed