Q. Is it recommended/useful to send character and location lists along with specs? (Either feature or television)
Ack. No. Not in a spec.
Production TV scripts often have a location list and/or cast list, to help the Assistant Director. If your script isn't in production, you don't need anything but a title page.