Hi Julian,
If he is the George Butler in my tree he would have been born at Newland, Cottingham which is what he had given for the 1841-1871 Census then on the 1881 & 1891 Census had Newbald as his place of birth. I often wonder if they get confused about place of birth with where they live!! North Newbald is often called just Newbald. You've got me with the Aldborough one, not seen this one! Where did you see this?
I have their son, John, baptised 15 December 1867, son of George & Sarah Butler, labourer taken from the Newbald PR's
I have a copy marriage certificate:
Marriage Certificate for George Butler (23) gave William Butler, labourer as his father & Joseph & Ann Johnson were the witnesses. He was living at North Newbald & a servant, his wife Sarah Johnson (21) was also a servant living at North Newbald
Is this any help? If he is the correct John Butler, I have his siblings baptisms as well.
Gill