Nick had to agree that they needed some new friends here. They couldn't just rely on each other for social interactions, they should be social with other people as well. That had worked for them in Portland, why shouldn't it work for them here in Storybrooke?
"I bet there are plenty of interesting people here. ...like that woman claiming to be a fairy who gave me the PDA." It wasn't that Nick had too much trouble believing that she had actually been a fairy. Nick had to start believing in a lot that he didn't believe to be true in the past. At least, recently he had.