There are quite a few public trees on Ancestry that seem to relate your Hudons family, all agree on date and place of death 1873 - Kent, New Brunswick and most give his place of birth as England and his wife as Mary Graham not Elizabeth. Not many have sources attached, but might be worth taking a look and contacting a few of the tree owners if you have access ..
I had a quick look at a few and several of these include links to the 1861 and 1871 census. The 1861 return shows Andrew and Mary living in Kent, New Brunswick and both Andrew and Mary as born Cumberland England and religion Church of England. The 1871 census shows them in the same area, and on this one Andrew's origin is shown as 'Irish'.
Usually on census returns the head of the house would have provided the information to the enumerator, so not why Andrew's place of birth is different unless someone else passed the information on or thought that's where he was born....
Andrew is shown as a Farmer on both the 1861 and 1871 returns, so suspect it's probably more likely he's from a rural area originally..