Miley Cyrus is keeping Kaitlynn Carter right by her side ... and they're stepping up their fashion game since their getaway in Italy. The singer stepped out Tuesday night with her rumored girlfriend for a night on the town in New York City ...…