You can find Nicolai during the following dates:March 28 to April 27 in Blackshire
July 28 to August 27 in Mire of the Damned
November 28 to December 27 in Bootleg Bay
I can't guarantee this because I never used the booths, but IIRC the booths in Bootleg Bay don't work, although they do in the other two locations.