a one bedroom, fourth-floor, Upper East Side walk-up, just off of Madison Avenue.

"73rd between park and madison"

... after the redecorating in the movie ...

I have to admit that I prefer Carrie's 'before' to her 'after', it just looks more cozy and personable.