Even high earners in major cities like New York City are feeling the pressures of rising costs, new research has shown.