Looking at a Traverse, says FL Rebuilt Title and Mileage not actual. Can this be titled in MD? What does that mean, mileage not actual?

Yes, you should be able to register it in MD (Maryland). Please keep in mind, state of MD may have you do your own reconstruction process in your state as well as mileage verification. Read more

What does it mean “Not actual miles”? Do I need additional paperwork?

You may have to do mileage correction on that item. Please check with your state requirements as each state laws are different.
Read more