NimbleTV, the cloud-based TV service that makes TV Everywhere a reality, has announced the beginning of its service rollout in New York city.