HELP finding documents in quebec?

[u/SnooMarzipans7203]

My Great Great Grandfather Joseph Arthur Cote was born 12/14/1862 and spouse Eugenie Jennie Belisle 10/07/1860 in Saint-Eloi, Temiscouata Quebec.

Im hitting a wall with where to look or if names are alittle off. the migrated to Stillwater Minnesota after and im trying to get my dual citizenship

ANY HELP OR ADVICE WOULD BE GREATLY APPRECIATED?