The calculated distance (air line) between Johor Bahru and Putrajaya is approximately 175 miles respectively 282 kilometers.
By car or train, the actual journey to Putrajaya is certainly longer, as only the direct route (as the crow flies) between Johor Bahru and Putrajaya has been calculated here.
Air line (approximately)
282 kilometers
152 nautical miles