canadian marrying an american help!!

ok so i am in need of some help :/
i hav been engaged to my bf for 2 yrs now and he finally is able to come and see me so we can get married. but i wanted to no how to get married the easiest way without causing a lot of trouble. he is an native american and canadian if that helps any -.- i just wanted to no if there was a way without having to get a visa or something. (sorry i didnt bother to look up anything about it before now, i wish i did sooner)
If there is anyone who has had this kind of situation PLZ reply!!

No visa needed. If he can prove he is native american, he can live where ever he wants to in the USA or Canada.