The 1877 and 1913 gazetteers both list Szihalom in Borsod county. It became part of Heves county in the 1950s.
With a population well over 2000, it was not that small; in 1913, it was classified as a _nagyközség_ 'large community'. It has shrunk somewhat (pop. 1899 in 2015), and is now classified as just a _község_ 'community'.
FamilySearch has seven baptisms indexed with parents János (John) Bán and Teréz (Theresa) Kiss in Szihalom:
Janos 2 Mar 1882
Pal 19 Dec 1883
Pal 5 Jan 1885
Andras 28 Nov 1886
Jozsef 22 Apr 1890
Anna Maria 19 Oct 1891
Maria 2 May 1894
There's only one baptism indexed with parents János Farkas and Mária Molnár:
Barnabas 29 May 1894. This is probably because civil registration started on Oct. 1, 1895, and those are not indexed yet.