Miss Lonelyhearts has been nominated for the Tony Award for Best Scenic Design, with Jo Mielziner receiving the nomination.