TOKYO - Japan and the Philippines on Saturday agreed to work toward signing a treaty designed to facilitate joint exercises and reciprocal visits of their forces as China's increasingly assertive pursuit of sovereignty claims in regional waters has upset its neighbors.