I found a wonderful sushi place in Providence-- which is much better than Tokyo on Wickenden Street.
Ranza is a tiny place on Hope Street, right where it meets Blackstone Blvd. The first time I visited, the sushi chef made me a 2" tall swan out of carrot. OK, that's just presentation, but it was part of an overall attitude of incredible care.
The sushi is fresh and rivals the best I've had in New York. The menu isn't huge, but that's rather comforting in such a small place. The rainbow roll is very good, and they have great sashimi. It's not expensive, either, which might scare some people away. It's owned by a husband and wife who are very friendly. I've eaten there now for over a year and have yet to be disappointed.