This is anecdotal, but having lived on both coasts, public defecation is not nearly as prevalent on the East Coast.

New York doesn't have a public bathroom system per se, but government offices like libraries are extremely prevalent, and those will have public bathrooms. Some stores also have bathrooms that are more or less open to the public.