Keith Smith and his daughter were arrested in Texas while attempting to flee the country.
The abuse allegedly occurred following one of Kelly's concerts in Baltimore in the mid-1990s.
No word on the visit's new date.
Jacquelyn Smith was returning from a family function.
The former president of the NAACP could be Maryland's first Black governor.