Justin Bieber blended into the crowd in New York City in the early hours of the morning after joining fellow Pokemon Go gamers to hunt down coveted characters.