The born and bred New Yorkers talked about their very fickle songwriting ways and how the city that never sleeps inspires them to constantly create