The city of Kalamazoo is paying $725,400 to update a water main in Oshtemo Township as part of a project on West Main Street.