Stateline Paving Company - Memphis, TN Looking to contact Stateline Paving Company? You can reach them at 901-345-8526