I think the wedding took place in Corleone. The church is used in Part 2 and Part 3 alike when they are visiting Corleone in the flashbacks and in Part 3.