The county town of Herefordshire is the cathedral city of Hereford . Within this , Herefordshire was covered by the local government districts of South Herefordshire , Hereford , and part of Malvern Hills and Leominster districts .