Find Ancestors

I am trying to locate the birth place Lilias wife of Bartholomew Hall of Corbridge in Northumberland, Bartholomew was the son of Michael and Barbara Hall born 1826 and baptised 9 July 1826.

He married Lilias surname unknown who was born in Scotland in 1830 between 1851 and 1855, Lilias died at Middle Street in Corbridge in 1883 and Bartholomew in Newcastle in 1887.

I have tried all avenues open to me but am unable to find any marriage, is there anyone out there who may have come across this family.

For ref

1861 England, Wales & Scotland Census Transcription
Water Row, Corbridge, Hexham, Northumberland, England

Bartholomew Hall Head Married Male 34 1827 Master Gardarer 10 Acres Corbridge, Northumberland, England Transcription
Lillias Hall Wife Married Female 31 1830 - Scotland Transcription
Barbara Hall Daughter - Female 6 1855 Scholar Corbridge, Northumberland, England
Margaret J Hall Daughter - Female 4 1857 Scholar Corbridge, Northumberland, England
Mary A Hall Daughter - Female 2 1859 Scholar -
Louisa Hall Daughter - Female 0 1861 - Corbridge, Northumberland, England
- Hall Son - Male 0 1861 - - Transcription
Jane Charlton Servant Married Female 18 1843 House Servant Northumberland, England

David have you been able to find the birth of one of the children in order to order birth cert' for Lilias' maiden name?

Births Sep 1854 (>99%)
HALL Barbara Hexham 10b 191

Births Sep 1856 (>99%)
Hall Margaret Jane Hexham 10b 196

perhaps they married in Scotland.
There is this site but t is pay to view
ScotlandsPeople: Genealogy Scottish family birth records census ...
http://www.scotlandspeople.gov.uk/

Thanks all for the help given.