I have never seen relocation costs be part of the negotiations. Most small colleges I have looked at have some fixed amount that they offer, with adjustments based on distance of the move, size of family, and/or duration of stay (e.g. they give you more if you also have to move back after the job is over because it is a visiting job).
Another friend of mine at a small college was basically told to use a mover contracted in advance by the school and it cost whatever it cost.
It sounds like most places offer SOMETHING… it also sounds like that something may or may not be negotiable, depending on the school.