Actually the Park Hyatt's New York Bar, where some of the lost in translation scenes were filmed has good views over the city.
Other places are the skydeck at roppongi hills and I assume the new skytree will have excellent views (have not been to this one).
Don't get lost in translation.
