Between search engines, listings sites, and the fact that fewer and fewer people have traditional landline phones, the ol’ phone book is becoming increasingly irrelevant for many (but not all) people. So it makes sense that Verizon is largely doing away with the bulky tomes — at least in New York state.