A Maryland pimp who traveled with prostitutes between North Carolina and his home state, making frequent stops in Henrico County, was sentenced to spend 13 years in prison Tuesday.