You can probably define locality in a way that MWI is nonlocal, but you can also definitely define it in a way such that MWI is local.

For me the most important thing about nonlocality is the lack of any "action at a distance", MWI satisfies this, but if you make more stringent demands it might not satisfy those.